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Abstract. The main result of this paper is the extension of the Schur-Horn Theorem to infinite sequences: 
For two nonincreasing nonsummable sequences £ and r\ that converge to 0, there exists a positive compact 
operator A with eigenvalue list 77 and diagonal sequence £ if and only if 52j=i ?j ^ Sj = i Vj f° r every n if 
and only if 5 = Qv f° r some orthostochastic matrix Q. When £ and rj are summable, requiring additionally 
equality of their infinite series obtains the same conclusion, extending a theorem by Arveson and Kadison. 
Our proof depends on the construction and analysis of an infinite product of T- transform matrices. Further 
results on majorization for infinite sequences providing "intermediate" sequences generalize known results 
from the finite case. Majorization properties and invariance under various classes of stochastic matrices are 
then used to characterize arithmetic mean closed operator ideals. 



1. Introduction 

The Schur-Horn Theorem characterizes the diagonals of a (finite) selfadjoint matrix in terms of sequence 
majorization, that is, the order relation £ =<! 77 for £, 77 £ M. N given by 53j=i £7 — Ej=i Vj f° r 1 < n < N and 
X)j=i £j = yi^—i Vji where £*, 77* denote the monotone nonincreasing rearrangement of £, 77. The theory of 
majorization arose during the early part of the 20th century from a number of apparently unrelated topics: 
wealth distribution (Lorenz [27]), inequalities involving convex functions (Hardy, Littlewood and Polya [12]), 
convex combinations of permutation matrices (Birkhoff [4]), and more central to our interests herein, doubly 
stochastic matrices and the relation between eigenvalue lists and diagonals of selfadjoint matrices: 

Theorem 1.1. Let £, 77 G M. N . 

(i) Hardy, Littlewood and Polya Theorem [12]. £ =4 i] if and only £ = Pr\ for some doubly stochastic 
matrix P. 

(ii) Horn Theorem [13, Theorem 4]. £ =3! rj if and only if £ = Qrj for some orthostochastic matrix Q, i.e., 
the Schur-square of an orthogonal matrix (Qij = (Uij) 2 V i,j for some unitary matrix U with real entries). 

(iii) Schur-Horn Theorem [35], [13]. Given a selfadjoint N x N matrix A having eigenvalue list r\, there is 
a basis in which A has diagonal entries £ if and only if £ =4 T). 

The sufficiency part of the Schur-Horn Theorem is due to Schur and the necessity follows immediately 
from the Horn Theorem. The main goal of this paper is to extend to infinite dimension the Horn Theorem 
and hence the Schur-Horn Theorem. 

The notion of majorization extends seamlessly to infinite sequences that admit a monotone nonincreasing 
rearrangement and in this paper, to avoid always having to pass to monotone rearrangements, we will focus 
on sequences decreasing monotonically to and will denote by c Q their positive cone and by (I 1 )* the subcone 
of summable decreasing sequences. (We note explicitly that c* and (i 1 )* do not mean herein the duals of c 
and I .) Even for finite sequences, the terminology and notations describing majorization vary considerably 
in the literature. In this paper, we will use the following notations: 

Definition 1.2. For £,77 € c* we say that 

• 77 majorizes £ -< n) if Y^,j=i £7 — Sj=i Vj f or every n £ N; 

• 77 strongly majorizes £ (£ =3! rf) if £ ^ 77 and fim 1 (rtj — £7) =0; 

• 77 block majorizes £ -<b rf) if £ -< 77 and X)j=i = Sj=i Vj f or som e sequence NSrii] 00. 
For £,77 e (i 1 )* we say that 
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• rj majorizes at infinity £ (£ rj) if Y%L n £j ^ Y^Ln f or ever V ™ G N; 

• rj strongly majorizes at infinity £ (£ rj) if ^ -<oo 77 and Y^jLi = Sjli Vj- 

If^iV e c t ( res P- then we say that any of the above relations hold for £ and rj if they hold for their 

monotone rearrangements £* and rj* . 

For nonsummable monotone decreasing sequences, the condition lim X^jLifa' — 0) = retains many of 
the key properties of "equality at the end" for finite and for summable sequences (e.g., see Section 7) and it 
will prove crucial for our extension of the Schur-Horn Theorem. 

Majorization at infinity, aka "tail majorization," was first introduced and studied for finite sequences and 
appears in [1], [24], [7], [37] among others. It holds particular relevance for this paper as it provides the 
natural characterization of the notion of arithmetic mean closure at infinity for operator ideals contained in 
the trace class (see Theorem 8.3 and [18] -[2 2]). 

Block-majorization is both a natural way to bring the results of finite majorization theory to bear on 
infinite sequences and it also arises naturally in Sections 4,7, and 8. See in particular the proof of our 
extension of a known finite intermediate sequence result: 

• If £, rj G c* and £ ~< rj, then there are (, p € c* for which £ =^ ( < rj and £ < p =4. rj (Theorem 7.4). 
and of a similar result for majorization at infinity (Theorem 7.7). 

In 1964, in two papers that arc not nearly as well-known as they deserve and with two almost disjoint 
approaches, Markus [28] and Gohberg and Markus [10] found infinite dimensional versions of the Hardy, 
Littlewood and Polya Theorem 1.1 (i) and an extension to the summable case of the Horn Theorem [13, 
Theorem 4], (Theorem 1.1 (ii)). More recently, Arveson and Kadison obtained other characterizations in [3] 
using still different methods. 

If £, rj G c*, then 

(1) £ -< rj £ = Qrj for some substochastic Q (Q row-stochastic if £„ > Vn) [28, Lemma 3.1] 
£ -< n ^=^> £ = Qrj with Qij = \Wij | 2 , for some co-isometry W [10, Proposition III, pg 205] 

£ -< n ^=> £ = Qrj with Q^ = \Lij\ 2 , for some contraction L [3, Theorem 4.2] 
If £,n e (^) + , then 

(2) £ =<! n ^f=^> £ = Qrj with Q^ = \Uij\ 2 , for some unitary U [10, Theorem 1] 

t; =4 rj ^=^> £ = Qrj with Qij — |Wy | 2 , for some isometry W [3, Theorem 4.1] 

By reformulating matricially the proof of Markus's [28, Lemma 3.1] and slightly tightening it (see Remark 
3.8), we can identify a sequence of orthogonal matrices underlying the construction. An analysis of their 
properties and infinite products permits us to obtain: 

• If £, rj G c*, £„ > Vn, and £ -< rj, then there is a canonical co-isometry with real entries W(£, 77) 
for which £ = Q{i,rj)rj with Q{£,vh = {W{£,rj) ij )' 2 (Theorem 3.7). 

• If £, fj G c*, then £, =4 rj ^=^> £ = Qrj with Qij = \Uij\ 2 for some orthogonal matrix U (Theorem 3.9). 
Not surprisingly, this construction applied to finite sequences provides another proof of the (finite) Horn 
Theorem 1.1(h). 

The canonical matrix rj) is obtained as an infinite product of T-transforms (see Section 3 for details) 
and is therefore completely determined by the sequence {rrik, tk} where rrik is the matrix size and < tk < 1 
is the "convex coefficient" of the k-th transform. In Section 4 we further analyze this double sequence and, 
more precisely the set {tk \ rrik = 1}, in order to link properties of the majorization £ -< 77 with properties of 
the corresponding canonical matrix Q (£,77): 

• £ =^ rj if and only if Q(£,r]) is orthostochastic (i.e., if W{^,rf) is orthogonal) if and only if 
E{*fc I rn k = 1} = 00 (Theorem 4.7). 

• £ — <t, 77 if and only 77) is the direct sum of finite orthostochastic matrices if and only if 
card{fc I tk = rrik = 1} = 00 (Proposition 4.4). 

Notice that if £, rj G c* and £ = Qrj for some orthostochastic matrix Q, then by (1) it follows that £ -< 77, but 
in general it does not follow that £ =^ n. In fact, a main results of this paper is: 

• If £,77 G c*, £ ^ {I 1 )* and £ -< rj, then there is an orthostochastic matrix Q for which £ = Qrj 
(Theorem 5.3). 
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If £, n € c* then £ = Qr\ for some orthostochastic matrix Q 



Section 5 is devoted to the proof of this theorem by showing that a pair of c*-sequences £ -< r\ with £ non- 
summable and £ ^ 77 can be decomposed into "mutually orthogonal" pairs of infinite subsequences for which 
strong majorization holds (Lemmas 5.1-5.2) and then invoking Theorem 3.9 to obtain an orthostochastic 
matrix for each pair and direct summing them. Together, Theorems 3.9 and 5.3 provide the following infinite 
dimensional extension of the Horn Theorem (Remark 5.4): 

if^e* 1 . 

To apply the Horn Theorem to positive compact operators, notice first that the eigenvalue list with multi- 
plicity (which is the sequence s(A) of s-numbers of A e K(H) + ) "ignores" the nullspace of A (e.g., see (32)) 
and hence it characterizes the partial isometry orbit V(A) := {VAV* | V partial isometry, V*VA = A} of A 
rather than, as in the finite rank case, the unitary orbit 11(A) of A. Then if we fix an orthonormal basis of the 
Hilbert space H and denote by E the canonical conditional expectation on the corresponding atomic masa 
CD (i.e., the operation of "taking the main diagonal"), we obtain the following infinite dimension extension 
of the Schur-Horn Theorem for positive compact operators: 

i {B eVf) K(H)+ I s(B) -< s(A)} \ £1 ifTrM)=oo ,„ .. 
• E(V(A)) = <} v ;j \ 1 v ) Proposition 6.4 . 

V V " \{B eVnK(H)+ \s(B) ^s(A)} ifTr(A)<oo. ' 

If A has finite rank, then 11(A) = V(A) and if A £ K(H) + has dense range, i.e., Ra — I then 

. m{A)) = {{B^^K(H )+ \ S (B ) ^ S (AlR B ^I}\L 1 if Tr(A) = 00 

yK " \{BeT>r\K(H)+\s(B)^s(A),R B =I} if Tr(A) < 00. ' 

For positive compact operators with infinite rank some sufficient conditions and some necessary conditions 
for membership in E (11(A)) are presented in Propositions 6.6 and 6.10. Our work extends some of the results 
of Gohberg and Marcus in [10] and Arveson and Kadison in [3]. There are only limited overlaps between 
our paper and those by A. Neumann [33] and by Antezana, Massey, Ruiz, and Stojanoff [2] as these authors 
characterize the closures of the expectation of the unitary orbit of a selfadjoint not necessarily compact 
operator while we do not take closures. The connections with these three papers are further discussed in 
Section 6 where we also answer a couple of questions of Neumann. The following, in the case of sequences 
£, r) e c Q . compares these different results to Proposition 6.4 . 

!E(U(diagr))) M ([33, Theorem 3.13]) 

EiLdmg^L* I L e B(H)x} ([3, Theorem 4.2]) 
E(11(diagf])) (Proposition 6.4 ) 

{^(^(diag??))"'" 1 ([2, Proposition 3.13]) 

^(^(diagTy)"'" 1 ) ([3, Theorem 4.2]) 

^(^(diagTy)) ([10, Theorem 1], Proposition 6.4 ) 

Finally, in Section 8 we apply results on majorization for infinite sequences to operator ideals (two-sided 
ideals of B(H)). We characterize arithmetic mean closed ideals and arithmetic mean at infinity closed ideals 
(see Section 8 for the definitions) in terms of the diagonals of their positive elements (Theorems 8.1, 8.3) 
and in terms of invariance under the action of various classes of (sub) stochastic matrices (Corollary 8.7, 
Theorem 8.9). This paper began as part of a long-term project investigating arithmetic mean ideals and 
arithmetic mean at infinity ideals [18]- [22]. 

2. Notations and preliminaries on stochastic matrices 

Let c* denote the cone of nonnegative monotone nonincreasing sequences converging to and (i 1 )* the 
cone of nonnegative monotone nonincreasing summable sequences. (Again, notice that c* and (I 1 )* here do 
not denote the duals of c and I 1 .) If £ € ( c o) + , denote by £* its nonincreasing rearrangement. 

For every sequence £ = < £,1,^2, ■ ■ ■ > an d every n = 0, 1, ... , denote by the truncated sequence 
£( n ) = < £ n+1 ,£„ +2 , . . . > and by Cxi 1 : n ] t ne sequence < £1, £2, ■ ■ ■ , £n, 0, . . . >. We will of course identify 
£x[l,n] with a vector in R™ and conversely, embed R" into c by completing finite sequences with infinitely 
many zeros. 
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When applying the majorization notations of Definition 1.2 to finite sequences, we caution the reader 
again that what we call majorization (£ -< 77, i.e., £j — Si Vj f° r all 1 < fc < n) is often called weak 
majorization, and what we call strong majorization (£ =<; 77, i.e., £ -< 77 with 5Z" =1 £j = Sj=i ^j) i s mostly 
called majorization, although with no universal agreement about notations or even about the direction of 
the inequalities (see [14, Remark, page 198]). For the theory of majorization of finite sequences we refer the 
reader to Marshall and Olkin [29]. 

Immediate consequences of Definition 1.2 are: 

(3) If £, 77 e c*, then £^ 6 »7=K=*»7=K^»7- 

OO OO 

If £, 77 e (f 1 )*, then £ ^ r? and ^ £j = ^ rjj £ ^ r? 77 4 X £. 

3=1 3=1 

Once we have fixed an orthonormal basis {e^} for a complex separable infinite-dimensional Hilbert space 
H, i.e., once we have identified H with £ 2 , we will also identify infinite matrices with operators and will 
use these terms interchangeably. E.g., when we apply a Hilbert space operator to a sequence in c Q , what 
we mean is that we apply the corresponding matrix to that sequence - which for substochastic matrices 
is always possible (e.g., see Remark 2.2). Also, for typographical reasons we are not going to distinguish 
between row and column vectors, e.g., if P is a matrix, we shall write P < £1,62, • ■ • > in lieu the more 
precise P < £i,£2, • ■ • > T - 

K(H) denotes the ideal of compact operators and £>i the trace class ideal, with tr denoting the usual 
trace. Given a compact operator A e K(H), the sequence s(A) G c* of its s-numbers (singular numbers) 
consists of the eigenvalues of {A* A) 1 / 2 in monotone order, with repetition according to multiplicity, and with 
infinitely many zeros added in case A has finite rank. In particular, if A > has infinite rank, then s(A) is 
precisely the "eigenvalue list" of A. 

Given a sequence p € £°°, we denote by diagp the diagonal matrix having p as its main diagonal. Given 
an operator A e B(H), we denote by E{A) the diagonal matrix having as diagonal the main diagonal of A, 
i.e., E : B(H) — > D is the normal faithful and trace preserving conditional expectation from B(H) onto the 
masa D of diagonal operators. 

Stochastic matrices play a key role in majorization theory of finite sequences (e.g, see Theorem l.l(i)). A 
similar but necessarily more complex role is played in the case of infinite sequences. 

Definition 2.1. A matrix P with nonnegative entries is called 

• substochastic if its row and column sums are bounded by 1; 

• column- stochastic if it is substochastic with column sums equal to 1; 

• row- stochastic if it is substochastic with row sums equal to 1; 

• doubly stochastic if it is both column and row-stochastic; 

• block stochastic if it is the direct sum of finite doubly stochastic matrices. 

Remark 2.2. 

(i) Contrary to the finite case a (square) matrix can be column- stochastic without being row stochastic and 
vice versa. 

(ii) We can apply a substochastic matrix P to any sequence p <E l°° , where by Pp we just mean the sequence 

< 11^ 1 /',</'.. >■ 

(iii) If p € c and P is substochastic, then Pp G c a . 

(iv) By Schur's test (e.g., see [11, Problem 45],) substochastic matrices viewed as Hilbert space operators are 
contractions. 

An important class of stochastic matrices is the one obtained as "Schur-squares" of contractions. To be 
more precise, we should call them the Schur product of a contraction by its complex conjugate matrix, but in 
most cases we consider only matrices with real entries. The Schur product is also called Hadamard product 
or entry wise product. The relevance of these stochastic matrices is clear from the following well-known 
lemma whose verification is straightforward. 

Lemma 2.3. Let £,77 € c* and let Qij = \Lij\ 2 for all i,j for some contraction L e B{H). Then 
diag£ = -E(Ldiag7yL*) if and only if £ = Qrj. 
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Lemma 2.4. Let Qij — \Lij\ 2 for all i,j for some contraction L e B(H). Then 

(i) Q is sub stochastic. 

(ii) Q is column- stochastic if and only if L is an isometry. 
(ii') Q is row-stochastic if and only if L is a co-isometry. 

Proof. Notice first that 

oo oo 

(4) Y^Qij =J2 L ij L ji = 1 1^1 1 2 < 1 for every z, 
and similarly 

oo 

(5) ^Qij = WLejW 2 < 1 for every j. 

(i) Immediate from (4) and (5). 

(ii) Sufficiency is immediate from (i) and (5). Conversely, assume that Q is column-stochastic and hence 
\\Lej\\ = 1 for all j by (5). Then (L*Lej,ej) = 1 for all j and thus E(I - L*L) = 0. Since E is faithful and 
I — L*L > because L is a contraction, it follows that L*L = I. 

(ii') Apply (ii) to L*. □ 

Definition 2.5. If Qij = \Lij\ 2 for some contraction L, then we say that Q is isometry stochastic (resp. co- 
isometry stochastic, unistochastic, ortho stochastic) if L is an isometry (resp. co-isometry, unitary, orthogonal 
matrix, i.e., a unitary matrix with real entries). If L is the direct sum of finite unitary (resp. orthogonal) 
matrices, we say that Q is block unistochastic (resp. block ortho stochastic.) 

Remark 2.6. 

(i) The terminology "ortho stochastic" goes back at least to Horn (cf. [13] j. When the entries of the unitary 
matrix are not necessarily real, its Schur-square is called unitary stochastic in [29], Pythagorean in [17, 
Section 4], and ortho stochastic in [15], although unistochastic appears to be the more common term now. 

(ii) Q can be the Schur-square of different contractions, e.g., Qij = \L^\ 2 = \L^\ 2 ; but is an isometry, 

a co-isometry, a unitary if and only if so is L^ 2 \ respectively. Of course, may have real entries, while 
does not. 

(hi) L does not need to be a contraction for Q to be doubly stochastic, e.g., consider the 4x4 matrix L with 
constant entries \. 

(iv) ,4s remarked by Horn [13], every 2x2 doubly stochastic matrix is necessarily ortho stochastic but 

'I 1 N 

1 

is doubly stochastic but not unistochastic (see [29, p. 39] for more examples). 

(v) Let P be a matrix and II be a permutation matrix. Then IIP is substochastic (resp. row- stochastic, 
column- stochastic, isometry stochastic, co-isometry stochastic, unistochastic, ortho stochastic) precisely when 
P is. However, permutations do not preserve block stochasticity. 

An immediate consequence of Theorem 1.1 (i) and (ii) is that 

(6) if £, r] e c*, then £ -< b n ^ £ = Q-q for a block orthostochastic matrix Q 

£ = Qn for a block stochastic matrix Q. 

Another simple application of the Horn Theorem, which we will need in Theorem 3.9, is to the case when 
rj is a sequence with finite support. This result generalizes [17, Theorem 13] (sec also [2, Theorem 4.7].) 

Lemma 2.7. If £, n G c* , £ =<I rj, and n has finite support, then £ = Qn for some orthostochastic matrix Q. 

Proof. The case when n — being trivial, let n be the largest integer for which r\ n > 0. If n — 1, then 

let U be an orthogonal matrix that has as its first column the unit vector (^\J1^, \f~^> ^/|t"' ' ' ') ana * ^ 

Qij := U 2 y Then Qn = £. In the case that n > 1, we have YlJLi £j = Sj=i Vj > ^^jZiVj- Let m 
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be the index for which YJ?=i Sj < E"=i Vj < ££=i & and let a := £™ x & ~ £?=!%• Then m > n, 
< a = r] n - E^Lm+i & < Vn and 

< £1,62, - •■ ,£m > =*< 771^2, • • .,»y„-i,a,0, . . . ,0 > . 

By applying the Horn Theorem (see Theorem 1.1 (ii)) to the above two vectors of (R m ) + , we find an m x m 
orthostochastic matrix Q° for which 

Q° < m,V2, ■ ■ -,Vn-i,a,0, . . . ,0 > = < £i,£ 2 , • • ■ ,£m > 

and let £7° be an orthogonal matrix for which Q°- — (U° : ) 2 . In particular, the first n columns U\, U2, ■ ■ ■ , U n of 
U° are orthonormal. Denote by Qi, Q2, ■ ■ ■ , Q n their Schur-squares, i.e., the first n columns of Q° . Therefore 
the £ 2 vectors 

/ rkZ.ii \ 

00 
. 



V : / 



v '■■ J 



::™+2 



V 



/ 



are also orthonormal. Complete them to an orthonormal basis of £ 2 with real entry vectors and denote by 
U the orthogonal matrix having as columns these vectors and by Q the orthostochastic matrix Qij = U?j. 
Then 

(Qi 





Q = 






V : 



• Qn-l ^Qn * * ■\ 



and hence 



Qv = 



(Qi 



(0 





Qn-l 







Vn 



\VnJ 



t.m + 2 



m 



\W J 



(Ql 



■ ) 



Qn—1 Qn) 



£m+2 



m 
m 



Vn-1 

V a ) 



□ 



The following lemma is a key "bridge" between properties of majorization and properties of stochastic 
matrices. 

Lemma 2.8. If P is a substochastic matrix for which \im n EjLifa — (Pv)i) = f or some rj € c* with 
■q n > for all n, then P is column-stochastic. 

Proof. 



00 n 



Efo - (Pv)i) = E ( x - E p «) - ^) + E E p v fa» - ij) 

j — l i—l j—n+1 i—1 



i=l 



i=l j=l 



> (1 - E P «)(% - ^) > for all n > j. 



Thus for all j, 



= lim n E(% - (^)O > _m n (1 - E ~ »^) = ( l ~ E P ^ ^ °' 



i=l 



i=l 



i=l 
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hence P tJ = 0. 



□ 



Remark 2.9. 

(i) TTie first line of the proof is based on Ostrowski's decomposition [34] and shows that ~ > 
whether Pr\ is monotone or not. It was used by Markus to prove that Prj -< n in [28, Lemma 3.1]. 

(ii) If Ptj is monotone, then the condition Prj =4 rj is equivalent to lim Y^i^iiVi — (-Pv)i) = an d hence 
implies that P is column-stochastic. 

(iii) In the case that £ G ) + and Y^JLi {PC)j = SjLi 0> ^ * s immediate to verify that X^=i ^j'n — 1 / or every 
n which £„ 7^ 0. TTie same conclusion can be obtained by the operator theoretic argument in [3, Theorem 
4.1] in the case that Pij — \Lij\ 2 for some contraction L. For the reader's convenience, a sketch of the 

argument is that then Tr(diagC) = Tr(E(L diag ( L*)) and hence Tr (£((diagC)2(7 - L*L)(diagC)^)) = 

Since I — L*L > and Tr and E are faithful, it follows that (diagC)'(^ — L*L)(diag£)^ = and hence 
\\Le n \ \ = 1 for every n for which C, n 7^ 0. 

(iv) Notice that if P is a substochastic matrix for which Prj =4 77 for some t|£c* with f] n > for all n, P can 
fail to be row-stochastic as is the case for 



P :-- 



and rj any summable sequence with rj n > for all n. 

For summable sequences the converse of Lemma 2.8 holds. 

Lemma 2.10. Let£,rj e c* and £ = Prj for some column-stochastic matrix P. If £ e (I 1 )* (resp. rj e (i 1 )* ), 
then Tj e {I 1 )* (resp. £ e {I 1 )*) and £ =^ 77. 

Proof. We know from (1) that £ -< rj. Moreover, 



/1/2 













1/2 
















1/2 













1/2 
















1/2 













1/2 







V : 











i=l i=l 

thus £ e if and only if 77 e (f 1 )* and £ ^ rj. 



E & = E( p ^* = E E = E E p ^ = E ^ 

i=l j=l j=l i=l j=l 



□ 



Without the condition of summability, the implication in Lemma 2.10 can fail. In fact, the following 
example shows that it can fail even for an orthostochastic matrix as seen by modifying the matrix in Remark 
2.9(iv) as follows. Let uj denote the harmonic sequence, i.e., u :— < ^ >. 

Example 2.11. An orthostochastic matrix Q for which Qui ^ u. 

Proof. Partition N into two infinite strictly increasing sequence {nt} and {mk} for which 
!iffi(X^=fc+i ~h ~ Sj=i ^7") > 0- For instance, this can be achieved by setting mk := (k + l) 2 and 
listing N\ {nik} as {n^}. 

Defining 



( 1 

V2 


if i = 2k - 


1,3 = 


rife, fc e N 


1 

V2 


if i = 2k - 


i,i = 


rrife, fc e N 


1 

V2 


if i = 2k, j 


= rife, 


fc e N 


1 


if i = 2k, j 


= m k 




lo 


otherwise 
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it is easy to see that U is an orthogonal matrix. Let Q be the Schur-square of U, i.e., Qij := Iffy Then a 
simple computation shows that for every k G N, 

11 1 

(<3w) 2fe -i = (Quj) 2 k = tt( 1 ) 

and hence (Qw)2k > (Q^)2k+i, that is, is monotone nonincreasing. Moreover, 

E"i-E(Q")i = E7-E(^ + ^)> ^ 



Similarly, 



j = l j = l j = l u i=l J = k+l J = l 



2k+l 2k+l 2fe+l k 1 

y>,-- E(Qw)i= E *-E(- + — )-*(— + —) 



2k 

> 



V 1 y 1 1( 1 i 1 



Thus lim (E; =1 Wj - E^i(O^) > M^tk+i % Ej=i ^7) > °> i-e-, <3 W ^ w - □ 

We will see from Theorem 5.3 that for any nonsummablc sequence r\ we can choose an orthostochastic matrix 
Q for which Qr] — \r\ and hence Qr\ ^ 77. 

We know of no simple condition that characterizes substochastic matrices for which Prj =4 rj for all 77 G c*. 
Notice that since Prj is not necessarily monotone, by the latter condition we mean (Prj)* =4 rj for the 
monotone rearrangement (Prj)* of Prj. A sufficient condition is that P is block stochastic, i.e., the direct 
sum of doubly stochastic finite matrices. A more general sufficient condition is provided by the following 
lemma. 

Lemma 2.12. If P is a substochastic matrix and lim (n — Y^ij=i ^y') = ®> then 

(i) P is doubly stochastic; 

(ii) Prj =4 rj for every rj G c*. 

Proof. 
(i) 

n n n n oo 

n E p ^ = D 1 - E p «) ^ Ea - E p «) 

i,j = l i=l j=l i=l j=l 

thus 

n 00 00 

= lim (n - E Pio) > E( X - E P « )■ 

i,j=l i=l j=l 

Then because P is substochastic, Ej=i -P»j = 1 for ah i- Similarly, E*=i Pij = 1 f° r a ^ 3- 
(ii) Since X)" =1 (P < Yh=i(Pv)* f° r every n, 

n n 

E(^-( p ^)<E(^-( p ^) 

n n n oo 

= E( | -E / 'i)'^-E E 'V/i 

j— 1 z— 1 z— 1 j= n+1 

n n 

^E^-E^oiMU 

i=i »=i 

n 

= (n- E ^OlMIco, 

hence lim ~ < - E?j=i ^j)INIoo = 0. Thus (P77)* ^ 77, i.e., by Definition 1.2, 

P77 ^ 77. 
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□ 

Remark 2.13. The condition lim (n — Y^ij=i Aj) = is n °t necessary for (ii). For instance, (ii) holds 
trivially for every permutation matrix II since (lb])* — rj for every rj, but it is easy to find a permutation 
matrix II for which lim(n — Y^ij=i ^ij) > 0. 

3. The canonical co-isometry of a majorization 

We start with some historical notes about the link between majorization and stochastic matrices. 

Muirhead [32] for the case of integer-valued finite sequences and then Hardy, Littlewood and Polya [12, 
p. 47] for the case of real-valued finite sequences proved that for all £, rj e with £ =<; rj, there is a doubly 
stochastic matrix P with £ = Prj. P was obtained as a finite product of T-transforms, i.e. matrices of the 
form tl + (1 — i)II with II a transposition and < t < 1. The T-transforms were chosen so to reduce at each 
step the Hamming distance (i.e., the number of positions where two sequences differ) between the sequence £ 
and the iterated transform of rj. Notice that while individual T-transforms are orthostochastic, the product 
of two T-transforms can fail to be even unistochastic ([29, Chapter II, Section G]). 

In 1952, Horn proved that the matrix P can be chosen to be orthostochastic by using a different method 
based on convexity arguments and a technically difficult proof [13, Theorem 4]. 

A proof based on properties of determinants was given a few years later by Mirsky [30, Theorem 2]. 

After a four decade hyatus, a proof based on composition of Givens rotations (special permutations of 
T-transforms) was obtained by Casazza and Leon in the Appendix of [6]. 

More recently, Arveson and Kadison [3, Theorem 2.1] gave an elegant proof of the Horn theorem showing 
that P can be chosen to be unistochastic (see also [16, Lemma 5 and Theorem 6]). Reformulating their result 
in our terminology, they showed that £ is obtained by applying to rj a finite number of T-transforms and 
that by properly choosing unitary matrices whose Schur-squares are those T-transforms, the Schur-square 
of their product (a unistochastic matrix by definition) applied to rj also yields £. 

Another recent proof was obtained by Kornelson and Larson [25, Theorem 2]. More precisely, they proved 
the equivalent statement that every positive finite rank operator B with eigenvalue list q can be decomposed 
as the linear combination B = Y^!j=i 01 rank-one projections (not required to be mutually orthogonal) 
with the given monotone nonincreasing coefficient sequence £ := < £i, £2, ■ ■ ■ £fc> . . . >, if and only if (in our 
notations) £ =<; 77. 

This link between majorization and stochastic matrices was partially extended to the infinite case by 
Markus in [28, Lemma 3.1] (see (1)) and the Schur-Horn Theorem was extended to summable sequences 
by Gohberg and Markus in [10, Lemma 1] (see (2)) based on [10, Theorem 1]. The latter proof depended 
crucially on the summability of the sequence, so we focus on the former proof. 

At the core of Markus's proof, although he did not employ this terminology nor exhibit explicitly the 
matrices, is the construction, for every £,77 <G c Q with £ -< rj, of an infinite sequence of permutations of 
T-transforms whose product is a substochastic matrix Q for which £ = Qn. Furthermore, a remark in his 
proof states that when > for all n, the matrix Q is row-stochastic. In this section we revisit and 
slightly tighten the Markus construction for the case when > for all n (see Remark 3.8) and prove 
that it provides a co-isometry stochastic matrix (Theorem 3.7) and in the strong majorization case, an 
orthostochastic matrix (Theorems 3.9, 4.7). Not surprisingly, this construction restricted to finite sequences 
yields another proof of the Horn Theorem (Remark 4.3) 

For every integer m > 1 and < t < 1 , define the m + 1 x m + 1 orthogonal matrix 



(7) 



V(m,t) :-- 



/0 
1 
1 







y/i -VT - 1 \ 









Notice that the Schur-square of the matrix V(m, t) is the product of the permutation matrix Hi that sends 
< 1, 2, . . . , m, m + 1 > to < m, 1, 2, . . . , m — 1, m + 1 > and of the T-transform tl + (1 — i)n 2 where n 2 is 
the transposition that interchanges m and m + 1. 
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Given a sequence {m k , t k } where m k S N and < t k < 1, define for every neN 

(8) W {n) := (J„_i 8 V(m n , t n ) © J^) (J„_i © V(m„, t„) ©/«,)■■ ■ (Ji © F(m 2 , i 2 ) © 4c) (V(m u h) © J^) 

where /„ denotes the n x n identity matrix for 1 < n < oo and Io is simply dropped. Define also to be 
the Schur-square of V(m n , t n ) © 1^, and let 

(9) := (/„_! © (J„_ 2 © itf"" 1 )) ■••(/!© 

Being a product of orthogonal matrices, all are also orthogonal. Denote by P n := /„ © the projection 

on span{ei, . . . , e n }. 

Proposition 3.1. Let {m k ,t k } be a sequence with m k € N and < tk < 1. T/ien 

(i) TTie sequence of operators converges in the weak operator topology to a co-isometry W({m k ,t k }) 
and P n W({m k ,t k }) — P n W^ for every n. The convergence is in the strong operator topology if and only if 
W({m kl t k }) is orthogonal. 

(ii) The sequence of operators converges in the weak operator topology to a row- stochastic operator 
Q({m k ,t k }) and P n Q({m k ,t k }) = P n Q (n) for every n. 

Proof. 

(i) From (8) we have for all integers j > n, 

= © V{mj,tj) © /oo) • • • {In © V(m n+1 ,t n+1 ) © I 00 )WW 

and hence 

(10) PnW U) = P n W {n) for all j > n. 

As a consequence, ((W^ - W^)x,y) = ((W^ - W^)x,P^y) for all x,y £ H and i,j > n. Thus the 
sequence of orthogonal matrices {W^} is weakly Cauchy and hence converges weakly to a contraction 
W({m k ,t k }) with real entries. Set W := W({m kl t k }). From (10), it follows that P n W = P n W^ for all n, 
that is, the first n rows of the matrix stabilize: Wij — w\^ for all n,j and all i < n. Therefore 

WW* = s-\imP n WW*P n = s-\im P n W (n) (W {n) )*P n = s-limP„ = /, 

i.e., W is a co-isometry. Since | |(W— VF^™^)x| | 2 — ^ |M| 2 — ||VFx|| 2 for all x £ H , the sequence W^ converges 
strongly to W if and only if W is orthogonal. 

(ii) Same proof. □ 

Remark 3.2. Proposition 3.1 holds even if we allow t k = 0. However, in order to obtain the uniqueness of 
the sequence {m k ,t k } in the construction in Theorem 3.7, we will have to assume there that t k > for all 
k. In addition, this assumption will simplify some of the proofs. 

A case where it is simple to find the form of W({m kl t k }) and Q({m k , t k }) is when m k = 1 for all k. 

Example 3.3. 

W({l,t k }) = 



( Vh -V^h o o ... \ 

V*2(l-tl) vggT -V 7 ! - *2 o 

V*3(i - - *i) v / ^M* Vhh -Vi - h 



tkUU^-ti) v*fc*in,U(i-*i) v^nts^i-**) v^aUa-**) 
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/ *1 

t 3 (i-t 2 )(i-h) 



i-*i 

*2*1 

i 3 (l-t 2 )ii 





l-*2 

i 3 ^2 






l-*3 



Q({i,tfc}) 



*fcn,ti(i-*i) tktinL 1 (!-*<) *fc*2n,t3(i-*i) ^ntia-^ 



We see in this case that Q({l,ifc}) is the Schur-square of W({l,tk})- For the general case we first state 
a couple of elementary lemmas leaving their proof to the reader. 

Lemma 3.4. Let A and B be two bounded matrices with the property that for every i,j there is at most one 
index k for which A^B^j ^ and let A' and B' be the Schur-square of A and B respectively. Then A'B' is 
the Schur-square of AB. If furthermore A and B are orthogonal (resp. unitary) then A' B' is ortho stochastic 
(resp. unistochastic) . In particular, if Q is ortho stochastic (resp. unistochastic) and IT is a permutation, 
then HQ is ortho stochastic (resp. unistochastic). 

Next, we consider a simple case where this sufficient condition is satisfied. 

Lemma 3.5. Let A and B be bounded matrices, let n € N, and assume that for every j there is at most one 
index i > n for which Bij ^ 0. 

(i) For every i and j there is at most one index k for which (I n © A)ikBkj ^ 0. 

(ii) If for every j there is at most one index i > 1 (resp. i > 0) for which Aij ^ 0, then for every j there is 
at most one index i > n + 1 (resp. i > n) for which ((/„ © A)B) ^ 0. 

(iii) Let A(n) be a sequence of bounded matrices for which for every n and j, A(n)ij ^ for at most one 
index i > 1 and let Q = (l n -i © A(n)) (j n _ 2 © A(n -!))••• (h © A(2))A(1). Then for every j, Q {j ^ for 
at most one index i > n. 

Given a sequence {m,k,tk} where mt € N and < tk < 1 , then for every n,j, at most one of the entries 
for i > n is nonzero. 

Proposition 3.6. Let {nik,tk} be a sequence with rrik G N and < tk < I and let and be as in 

(8) and (9). Then 

(i) is the Schur-square of for every n and for every n and j there is at most one index i > n for 
which Q[f ± 0. 

(ii) Q({m,k,tk}) is the Schur-square of W({nik,tk}). 

Proof. 

(i) We reason by induction. is by definition the Schur-square of VF' 1 -*. Assume that is the Schur- 
square of W {n K Now = {I n © V(m n+1 ,t n+1 ) © iJjW^. Since for every factor V(m k ,t k ) © I x 
and every j there is at most one index i > 1 for which (V(mk,tk) © loo)^ 7^ 0, it follows from Lemma 

3.5 (iii) that for every n and j, ^ for at most one index i > n. Thus by Lemma 3.5(i), for every i 

and j, (I n © V(m n+ i,t n+ i) © Ioc) ik W^ ^ for at most one index k. But then, the product of = 
(/„ © i? (n+1) )Q (n) of the Schur -square of I n © V(m n +i, t n +i) © loo by the Schur-square of coincides 
by Lemma 3.4 with the Schur-square of W<- n+1 ) = (l n © V(m n+1 ,t n+1 ) © ^jffW. 

(ii) Obvious since the first n rows of W{{m,k,tk}) (resp. Q({m k , tk})) coincide with the first n rows of 
(resp. QK) □ 

To every majorization £ -< rj with > for all n, the following construction associates a sequence {m kl tk} 
with m k <G N and < tk < 1 and hence associates the corresponding co-isometry W(£, r?) := W({m k , tk})- 

Theorem 3.7. Let £, rj G c* with £„ > for every n. If '£ -< rj, then there is a canonical co-isometry W(£, rj) 
with real entries whose Schur-square Q(£,r)) satisfies £ = Q(£,r))ri. 
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Proof. We construct the following sequence {rrik,tk} where m^ e N and < tk < 1. Set p(0) := r\ and 
choose mi G N for which r\ mi +\ < £i < Imr Since £ -< 77 and hence £1 < Jji, and since £1 > and — > 0, 
such an integer exists and by the monotonicity of 77, it is unique. Express £1 as a convex combination 
of r] mi and r] mi+ i, that is, choose t\ for which £1 = t\T] mi + (1 — fi)?7 mi +i. Thus < t\ < 1 and also 
ti is uniquely determined. Set <5i := (1 — ti)rj mi + ii?7 mi +i and hence <5i = ?y mi + rj mi+ i — £1. Define 
the sequence p(l) := < 771 , 772 , ... ,r? TOl _i,#i, r) mi +2, i)roi+3i •• ■ > where if mi = 1, then the first entry of 
p(l) is 5i. Since i] mi+ 2 < Vnn+i < 4 < i]mi < Vrm-i, we see that p(l) is monotone nonincreasing and 
p(l) < 77. Let i?W be the Schur-square of V{m\,t{) loo, i.e., i?^ = ((V(mi,ti) © 7x>)y) 2 for all 
Then i?W?7 = < £i,p(l)i,p(l) 2 , . . . > . Moreover, 

(11) 

(Recall the notation := < £2,^3, ■ ■ • >•) Indeed, for every 1 < n < mi, 

n n n+1 n 

EO 9 ^ - z™) = E* - E & = Efe - + a - &+i > 0, 

and for every n>m\ 

n mi — 1 7i+l n+1 n+1 

E(p(i)j - = E ^ + *i + E ^ - E & = Efe - ^ °- 

Repeat the construction applying it to the pair £W -< p(l), and so on. By the assumption that > for all 
fc, the process can be iterated providing an infinite sequence of pairs {m,k,tk} with e N and < tfc < 1 
and from these, of sequences p(k) and scalars Sk satisfying for all k the relations: 



(12) 


p(k- 


l)m fc + l < £fc < P(k - l) mfc , Cfc = tkP{k - l) mk + 


(1 - t k )p(k - l)m k + l 


(13) 


4 := 


(1- 


- t k )p(k - l) mk + t kP (k - l) mk + l = P(k - l)m k 


+ p{k- l) mfc+ i -ik 




p(k): 


= < p(k - l)i, . . . , p(k - l)m k -l, S k , p(k - l)m k +2, 


...>, i.e., 








[ p(k — l)j for all j < nrik 




(14) 


p(k)j 


"1 


S k for j = m k 
[p(k - for all j > m fe , 





(15) t (k) ^p(k), V = p(0) >p(l) >p(2) >••• , 

n n+1 

(16) EW fc )r{f ) ) = EW k - 1 )i-f 1) ) for all n>m fe . 
j=i j=i 

Let be the Schur-squarc of V(m n ,i„) loo, and let Q(") := (7„_i ■ • • (ii © i? (2) )i? (1) as in (9). 
Then for all n, 

(17) fl< n >p(n - 1) = < p(n)i, p(n) 2 , ...>, Q {n) v = < 6, • • • , p(n)i, p(n) 2 , . . . > 
Let 

r?) := W({m fe , t k }) and Q(f , r?) := Q({m k , t k }). 

Then by Propositions 3.1 and 3.6, W(£,7i) is a co-isometry and <2(£,ri) is its Schur-square. Finally, by 
Remark 2.2, Q(£, 77)77 is defined and is a sequence in c Q . In fact, by (17), 

P n Q{€, V)V = PnQ (n) V = < £i, 6, • • • An, 0, 0, . . . > -» ^ pointwise, 
and hence Q(^, 77)77 = £. 

□ 
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Remark 3.8. 

(i) The construction of the sequence {m k , tk} and the associated sequence of matrices follows the Markus 
construction in [28, Lemma 3.1]. A minor difference is that while Markus chose m k to be an index for which 
Vm k +i < £fc < Vm k so to treat at the same time also the case when £ is finitely supported, here we consider 
only the case of infinitely supported I; and then request that r/ mk+ i < t; k < r/ mk7 which makes the construction 
canonical. The main difference is that Markus's analysis is at the level of the action of the matrices 

on n, and thus yields only that their limit Q is row- stochastic. It is by introducing the underlying matrices 
W^ n ) and analyzing their properties that we can obtain that Q is co-isometry stochastic. 

(ii) As a consequence of [10, Proposition III, pg 205] obtained by Gohberg and Markus with different methods, 
is that if '£ -< i), then £ = Qr\ for some co-isometry stochastic matrix Q (see Remark 6.5(H) for more details.) 

When the majorization is strong, we obtain the following extension of the Horn Theorem [13, Theorem 
4] (see Theorem 1.1(h)). In the nonsummable case strong majorization will not be required, as we will see in 
Theorem 5.3. 

Theorem 3.9. // £,?7 € c* and £ =<! 77, then £ = Qr/ for some ortho stochastic matrix Q. 

Proof. If r\ has finite support, then the conclusion follows from Lemma 2.7. If r) has infinite support, then 
£ too has infinite support. Indeed, if otherwise £„ = for some n, then YlJLi Vj = Sj=i £j — Y^jZi Vj 
which implies that r\ n = 0, a contradition. But then, by Theorem 3.7, £ = Q(£, 77)77 where Q(£, rf) is the 
Schur-square of the co-isometry W(£, rj). By Lemma 2.8 and Remark 2.9(h), <2(£, 77) is column-stochastic 
and hence by Lemma 2.4 , W(£, rf) is also an isometry and hence unitary. Since by construction W(£, rf) has 
real entries, it is orthogonal, hence Q(£,t)) is orthostochastic. □ 

Remark 3.10. 

(i) The above proof shows that if £ =^ 77 and 77 has infinite support, then any co-isometry stochastic matrix Q 
for which £ = Qrj must be unistochastic, i.e., the Schur product of a unitary matrix by its complex conjugate. 

(ii) In the case when £ =<I 77 and £ has infinite support but rj does not, we cannot invoke Lemma 2.8 to conclude 
that W{^,rf) is orthogonal, so for simplicity's sake, we have chosen in lieu of Q{^,rf) the orthostochastic 
matrix provided by Lemma 2.7. However, in the next section we will prove that if £ =^ r\, then Q(£,T)) itself 
is orthostochastic (Theorem 4-7). 

(iii) If £ has finite support, say {1, . . . , A^}, then the construction of Theorem 3.7 can still be carried on for 
the first N steps and it provides yet another proof of the Horn Theorem (see Remark 4-3). 

4. Properties of the canonical matrix Q(£,rj) of a majorization 

In this section, on which the following ones do not depend, we further analyze the construction in Theorem 
3.7 to relate the properties of the majorization £ -< 77 to those of the canonical co-isometry stochastic matrix 
<3(£, rf) via the properties of the set {tk \ — 1}. In the next lemmas we collect the additional needed 
properties of the sequences rrik, tk, 5k, p(k), W^ n \ etc. that were introduced in Theorem 3.7 

Lemma 4.1. Let £, 77 e c*, £ -< r\, and assume that £„ > for all n. Then for every k e N 

i) m k > rrik-i - 1; 

ii) p(k)j = rij+k for every j > m k ; 

iii) ifn > m k , then J2] l =i(p( k )j - Cf ) = Y^^iiVj - 

iv) ifm k = 1, then 8 k = r] k+1 + Ej=i(%' - 0)/ 

v) iftk = 1, and m k = m fc _i - 1, then t k -i = 1; 

y i) z/X^Life — £j) = an d Y^jZiiVj — £j) > f or some n > 1, then m n =t n = l. 
Proof. 

(i) Assume by contradiction that m k < m k -\ — 1, then 
Cfc > P(k - l) mk+ i (by (12)) 

= p(k - 2) mfc+ i (by (14) since m k + 1 < m k -\) 

> p(k — 2) mk _ 1 (by the monotonicity of p(k — 2), since m k + 1 < m k -\) 

> e fe _x (by (12)). 

This is a contradiction because of the monotonicity of £. 
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(ii) The proof is by induction on k. The property holds by (14) for k = 1 since by definition p(0) = 77. Assume 
it holds for some k and let j > rrik+i- Then, 

p(k + 1), = p(k) j+1 (by (14)) 

= i]j + i + k (by the induction hypothesis, since by (i), j + 1 > m*,.) 

(iii) If n > rrik, then by (i), n + p> rrik-p for all < p < k. Thus iterating (16) 

n n+k n+k 

5>(*)j - if) = X>(o),- - ^ (0) ) - Efe - &•)■ 

i=i i=i i=i 

(iv) Since <5fc = /3(fc)i by (14), setting n = 1 in (iii) we obtain 

fc+l k 

5 k = ik+i + £(%" - = ?7fe+i + £(%" - & 

(v) Hk-i<p(k-2) mk _ 1 (by (12)) 

< p(fc — 2) mfc (by the monotonicity of p(k — 2), since < mfe_i) 
= p(fc-l) mjk (by (14), since m fc < m fc _i) 

= £fc (by (12), since £ fe = 1) 

< ^fe_i (by the monotonicity of £.) 
But then, £fc-i = p(k — 2)„ lfc _ 1 and hence by (12), tk-i = 1. 

(vi) We reason by induction on n and first prove the property for n = 2. If 771 + 772 = £1 + £2 and 771 > £1, 
then 772 < £2 < £1 < f/i- Thus mi = 1, p(l)i = S\ = 771 + 772 — £1 = £2 and hence 7772 = £2 = 1- Assume 
now that the property (vi) holds for some n > 2 for every pair of sequences and that Ej=i (Vj ~ 0) = and 
5Z" = i(f?j — 0) > 0. Then 77„ + i < £, n +i < £1 < ?7 TOl implies that n + 1 > mi and from (16) we obtain that 

E"=i(p(l)j - = E"=ite - &) = 0. We claim that E"=i (p(l)j - ^ ) ) > 0. If 77 > mi, the claim holds 
because 

P(l)n = r?n+i (by (14)) 

< £n+l 

= £^ (by definition) 

n— 1 n 



= P(l)n + £(/>(!), - (since J](p(l)i - = 0.) 

If 77 = mi, i.e., 77 rl+ i < £1 < 77 n , then 



n— 1 n 

£(p(l), - = - P(l)n (since ]>>(1), - # } ) = 0) 

i=i j=i 
= Cn+i - *i (by (14)) 

= S.n+1 - ?7n+l + 6 - f?n (by (13)) 
Ti—l n n+1 

= £ - £ & ( sincc £ - 0) = °0 

Thus, if Ci = ?7n, then EjJiG (!).?' _ = £n+i _ »7n+i > °- If on tne ot ber hand £1 < r/ n , then by 
the monotonicity of 77 and £, we have Ej=i % > Ej=i £j — E"— 2 £?' 1 thus completing the proof of the 
claim. Therefore the sequences S,^ -< p(l) satisfy the hypotheses of (vi) for 77 and hence, by the induction 
hypothesis, satisfy the thesis of (vi). But by definition, the pair {m„,£„} for £W -< p(l) coincides with the 
pair {m„ + i,£„ + i} for £ ~< 77, which concludes the induction proof. 

□ 
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Without the assumption that X^/=i (Vj ~ 0) > 0, the conclusion of (vi) may fail: consider for instance 
£ =< 1, 1, *, . . . > and n =< 1,1,1,0,... > where m 2 = 2. 

Lemma 4.2. Let £, r\ G c* wif/i > /or aZ/ n cm<i <r\. 

(i) = P„ +mn W(")P„ +mn + P„\ mn /or every n. 

(ii) //-Pn commutes with W(£,n), then Yl^iiVj ~ = 0- 

(iii) If m n = t n = 1, then P n commutes with and with W(£,n) and p(n) — j/ n ). 
Proof. 

(i) By Lemma 4.1(i), the sizes k + of the matrices © V(m,k,tk) are nondecreasing. Thus for every 
1 < k < n, 

Pn+m n (h-1 © V(m fc , tfc) 8 loo) = (4-1 © V(m fc , tfc) © /oo)^+ mB = ^+m„- 

By (8) , P^ +m „ WW - P^ +m „ = P^ +mn and hence the claim. 

(ii) If W{^,rj) commutes with P n , i.e., W{^,rf)ij = when 1 < i < n and j > n and when 1 < j < n 
and i > n, then so does its Schur-square But then, the n x n matrix Q n := P n Q(£,,n)Pn\ p H 
is also orthostochastic. Since Q(£,r))r) = £, it follows that Q„ < r/i, . . . ,r) n >—< £i, . . . ,£„ > and hence 

_E?=ite-&) = o. ^ 

(iii) By Lemma 4.1 (i), for every fc, either mk-i < or m,k-i — rn^ + 1. Let j be the largest index i < n 
for which mj_i < m, and if there is none, set j = 1. Then mi = n + 1 — i for all j < i < n. By applying 
recursively Lemma 4.1(v) we obtain that U = 1 for all j < i < n. But then the size of all the matrices 
li-i © V(n + 1 — i, 1) is constant and equal to n + 1, hence 

W (n) = (((4-1 © l))(/„- 2 © V(2, 1)) . . . (7,_i © K(n + 1 - j, 1))) © W " 1 ' 

where we set = I if j = 1. All the matrices © V(n + 1 — i, 1) for j < i < n are n + 1 x n + 1 

permutation matrices that leave the n + 1 position fixed and hence they commute with P„. If j = 1, then 
= I commutes trivially with P n , while if j > 1, then rrij-\ = mj = n + 1 — j, hence n = j — 1 + rrij-i, 
and thus by (i), W^'" 1 ) also commutes with P n . Thus P#( n ) = W^P n . As P„Fy(£,ri) = P n VK(™) by 
Proposition 3.1, it follows that P n W(^,n)P^ = 0. On the other hand, W{^,rf) is a co-isometry and is 
unitary, hence 

PnW(£,Ti)P n = p£w(t,ri)(wwywwp n = P^W{^n){W^YP n W {n) 
= P^W^,r,)W^, V )*P n W^ = P£P n W™ = 
which proves that W{^,rf) commutes with P n . Moreover, 

p(n) =< 6 n ,r] n+ 2, ■ ■ ■ > (by (14) and Lemma 4.1(h), since m n = 1) 

n 

=< Vn+i + y^XVj - Vn+2, ■ ■■> (by Lemma 4.1 (iv), since m n = 1) 
i=i 

= v (n) (by (ii)) 

□ 



Remark 4.3. [Proof of the Horn Theorem] If the sequence £ has finite support, say {1, . . . N}, then, as 
mentioned in Remark 3.10 (iii), the construction in Theorem 3.7 can be carried for the first N steps, and 
the properties obtained in Lemmas 4-1 and 4-2 hold for 1 < n < N. Thus Q( N ) is an infinite orthostochastic 
matrix and Q^rj =< £i, . . . , £/v, p(N)i, p(N) 2 , . . . >. If furthermore £ =4 r], then also rjj = for all j > N 
and p(N) = 0. It is then easy to verify that then the upper left NxN block Qn ofQ( N ^ is also orthostochastic 
and that < £i, . . . £jv >= Qn < ?7i, • • • ,Vn >■ 

Thus if we start with two finite (monotone) sequences £,77 G R N with £ =<; n we can obtain the required 
orthostochastic matrix Qn by applying the construction in Theorem 3.7 to N x N matrices, thus providing 
an algorithmic proof of the Horn Theorem. For the reader's convenience we summarize this adaptation. 

Proof. For every integer 1 < m < n — 1 < N and < t < 1, define the n x n orthogonal matrix 
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V(m, t, n) := 



/o 








V v 


— v/1 - 1 
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• 0\ 


1 
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• 
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. 
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• 
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. 


. 


s/l-t 


Vt 
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• 





. 


. 1 
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• 
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. 1 











1 • 


• 




. 


. 1 











• 


• 1/ 



where the first nonzero entry on the first row occurs in position to. Construct the sequence {mk,tk}i ~ 
with 1 < TOfe < N — k and < t k < 1 for which = tkp~(k) mk + (1 — tk)p{k) mk+1 where p(k) is defined 
inductively by 

p(k) :=< p(k-l)u ■ ■ ■ ^{k-Vjm^, {l-t k )p{k-l) mk +t k p{k-l) mk+1 -^ k - U p{k-l) mk+2 ,- ■ ■ ,p{k-l) N - k > 
starting with p(0) := 77 =< 771, - - - ,t]n >■ Then 

W N := (/ M e^K-i,tA--i,2))(lw9%»-2,tiv-2,3)) - , V(mi,ti, JV) 
is an orthogonal matrix and its Schur square Qn satisfies £ = QnV- ^ 

Now we return to infinite sequences and apply Lemmas 4.1 and 4.2 to show that the set {tk | m k = 1} 
encodes key information about W(£,r]) and Q(£,rj). 

First, we characterize block- majorization (see Definition 1.2), both because it might be of independent 
interest and because it provides a key step in the characterization of strong majorization. Recall from 
(6) that an immediate consequence of the Horn Theorem is that £ -<t, 77 if and only if £ = Qrj for some 
block-orthostochastic matrix Q. The next proposition states that if £ -<b Vi then 77) itself must be block- 
orthostochastic (equivalently, W(£, 77) is the direct sum of finite orthogonal matrices) and characterizes when 
this occurs in terms of the sequence {mk, tk}- 

Proposition 4.4. Let £ -< r] for some £,77 G c* with £ n > for every n. Then the following conditions are 
equivalent. 

(i) £,<bV- 

(ii) The set {k | to^ = tk = 1} is infinite. 

(iii) Q(£, 77) is block ortho stochastic. 

Proof. 

(i) =^> (ii) By definition, Y^ijLiiVj — £j) = f° r some strictly increasing sequence {n^}. Then either there is 
an infinite sequence pk for which Ejiife -Zj)=0 and £**7 {Vj ~ Zj) > or there is some N e N for 
which Y^j^iiVj ~ £j) — f° r all n > iV and hence rjj = £j for all j > N. In the first case m Pk = t Pk = 1 
for all k by Lemma 4.1 (vi). In the second case, choose the smallest N with this property. If N > 1, then 
J^j^iVj ~ £?') > an d hence mAr = <Ar = lby Lemma 4.1 (vi) and 

p(JV) =< 5 N ,i] N+2 , ■■■> (by (14) and Lemma 4.1 (ii)) 

=< r/jv+i, W+2, • • • > (by Lemma 4.1 (iv), since ^(r?j - £j) = 0) 

= n {N) = i {N) . 

If N = 1 then we see directly that £ = 77. It is easy to see now that whether A?" = 1 or N > 1, p(j) = 77^' 
for all j > N. Since 77 — > and 77 has infinite support since by assumption and so has £, there is an infinite 
collection of indices j > N for which p(j — 1) 2 = 77^+1 < £j = rjj = p(j — l)i and thus for those indices 
rrij = 1 = tj-. 
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(ii) =^> (iii) By Lemma 4.2(H), W(£,r)) commutes with every Pk for which rrik = tk = 1. Thus W(£,r]) is 
block diagonal with each (finite) block an orthogonal matrix and hence its Schur-square 77) is block 
orthostochastic. 

(iii) => (i) Obvious (see (6)). □ 

Next, we proceed to characterize strong majorization £ =<; rj. To do so, we will first need to further analyze 
the property obtained in Proposition 3.6 (i) that for every n the orthogonal matrix has in each column 

at most one non-zero entry below row n. For a given j, define 



(18) 



q(n,j) = l{n,j) = 



w. 



(n) 



"n+q(n,j),j — 7( n : j) 

Reformulating (18) in vector form, 



if all the entries of W- J 1 ' for i > n are zero 
is the unique nonzero entry. 



(19) 



w {n 2, . 

Vy n+\,3 
vv n+2,j 







if q(n,j) = 
ifq(n,j)^0 



and thus we obtain the recurrence relation 



W {n + 1] 

W (n+1) 
vv n+2,j 



(V(m n+1 ,t n+1 ) loo) 



n+1,3 

w {n) 

VV n+2,j 

V ••• 



\l(n,j)(V(m n+ i,t n+1 ) 
We leave to the reader to verify the following lemma. 



Ioo)e q 



if q(n,j) = 
ifq(n,j)^0 



Lemma 4.5. Given a sequence {m,k,tk} where rrik € N and < tk < 1, and the co-isometry 
W := W({mk,tk}), for every n,j, let q(n,j) and j(n,j) be the sequences defined by (18) 
(i) 



<z(U) = < 



j for j < mi 

j for j = mi,ii 7^ 1 

for j = m\,t\ = 1 

U'-l for j > tm 



1 



7(1, i) 



l 



/or j < mi 
/or j = mi 
for j = mi + 1 
/or j > mi + 1 



and 



g(n+ 1, j) 



j(n+l,j) 




t„+i7(n, j) 

V*n+l7(«,j) 

.7(«,j) 



/or a(n, j) < m„+i 
/or a(n, j) = m n+ i,t n+ i ^ 1 
/or g(n, j) = m n+1 ,t n+1 = 1 
/or g(n, j) > m n+1 

for q(n,j) < m n+1 
for q(n,j) = m n+1 
for q(n,j) = m n+1 + 1 
for q(n,j) > m n+1 + 1 



(ii) < q(n + l,j) < q(n,j) < j and < -f(n+ 1, j) < 7(n,j) < 1 for every n 

(iii) ||P^-W( n )ej|| = j(n,j) for every n and j. 

(iv) For all n > 1 and all j, 



3- 



W (n)) = 



l{n - l,j)(V(m n ,t n ) 8 



ifq(n- l,j) = 
ifq(n-l,j)^0 



In particular, all the entries ofW are either 0, 1, or products of a finite number of the factors sftk, yT — tk 
and — sj\ — tk, but not more than one for each k. 
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The case j = 1 is of special use. 



Lemma 4.6. Given a sequence {m k ,t k } where m,k € N and < t k < 1, and the co-isometry 
W := W({mk 1 tk}), let g n :— 7(71, l) 2 and set g^ :— \img n . Then 

1 m k > 1 for all k 

n{(l — *fe) I m fc = 1} otherwise 
\/tn9n-i ifm n = l 
ifm n >l 

(iii) ||^ ei ||2 = l- 3co . 



(i) .9oo 

(ii) Wnl = 



Proo/. 

(i) It is straightforward to solve the recurrence relation in Lemma 4.5 (i) for j = 1 and obtain 



q(n,l) = 



if TOfe = 1, tk = 1 for some 1 < k < n 

1 otherwise 



^ _^ ( 1 if m k > 1 for all 1 < k < n 

1 n{V^ — I m k = 1) 1 < < otherwise. 

Now (i) follows immediately. 

(ii) By the proof of (i), q(n, 1) <G {0, 1} for all n and thus 



W n i = {°, , ^ M J ° (by Lemma 4.5(iv)) 

\ 7 (n-l,l)(T/(m„,t rl )e/co)i,i g(n-l,l) = l 

_ fo gr(n-l,l) = 

\^/gn~T(V(m n ,t n )) 1A g(n-l,l) = l 

= V5^T{f" m " = ! (g(n-l,l) = 0^ ffn _ 1 = 0). 

[0 m n > 1 

(iii) Assume first that the set {fc | = 1} is non-empty and order it into a strictly increasing, possibly finite, 
sequence {fc„}i<„<v<oo- If iV = oo, then g^ = lim„g fc „. If N < oo, then g k = g kN for every k > k N , and 
hence goo = g kN . Furthermore, for every 1 < n < N, g kn -i = gk„-!, where we set no = and g a = 1. Thus 
tk n 9k n -i = gk„-! - 9k n - But then, from (ii) we have 

N N 

\\ We i\\ 2 = ^2 tk n 9k n -i = y^(gfc n _i - 9k n ) = 9k - lim^fe = 1 - SW 

n— 1 n— 1 

Finally, if the set {k \ ra k = 1} is empty, then g k = 1 for all k by (i) and hence g^ = 1. By (ii), W„i = for 
all n and hence ||Wei|| 2 = 0, also satisfying (iii). 

□ 



Theorem 4.7. Let £ -< 77 /or some £,77 € c D w^/i £„ > /or every n. TTiera the following conditions are 
equivalent. 

(i) £ «■ 

(ii) Z){*fc I 7n fe = 1} = 00. 

(iii) Q(£, 77) is ortho stochastic. 

Proof. Notice that by Lemma 2.4 (see also Remark 2.6 (ii)), Q(£, 77) is orthostochastic if and only if W(t;, 77) 
is unitary, in fact, orthogonal, since it has real entries. 

(iii) => (ii) In the case that there are infinitely many indices k for which m k = 1 and t k = I, then 
J2{tk I m k = 1} = 00 holds trivially, thus assume that there is an integer N for which there are no 
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k > N with m k = 1 and t k = 1. Then 

W<£, ri){WW)* = w- lim ((/„_! © K(m„, i n ) 8 /») ■ ■ ■ (/jv © V(mjv+i, ijv+i) © /«,)) 
= I N © w- lim ((/,-jv-i © Vim^tj) ® I^) ■ ■ ■ (V(m N+1 ,t N+1 ) © loo)) 
= Jjv © W({m fe ,i fe } fe >). 

By construction, VF({TOfc, ifc}fc>) = W(^ N \p(N)) is a co-isometry, however, since and V^(£,?7) arc 

orthogonal, the former by construction, the latter by hypothesis, it follows that W({mfc, tk}k>) too is or- 
thogonal. But then, by Lemma 4.6 applied to the majorization £W -< p(iV), we have 

1 = \\W(^ N \p(N)) ei \\ 2 = 1 - 9oo = 1 - JJ{(1 - t fc ) | m k = 1, A: > JV}. 

Thus J1{(1 — *fc) I m fe = > TV} = 0, hence ^{ifc I m k = l,fc > TV} = oo and therefore 
| m fc = 1} = oo. 
(ii) => (iii) 

77) is unitary | j W(^, r?)ej 1 1 = 1 for all j (as W(£, 77) is a co-isometry) 
^||PnW(£,rj) ej -||->l for all j 

4^ I \P n W {n) e 3 1 1 1 for all j (by Proposition 3.1) 

<S> 1 1 P^W {n) ej-|| — > for all j (as is unitary ) 

^ l{ n ij) for all j (by Lemma 4.5 (iii) ) 

For a fixed j, by Lemma 4.5(h) and (i), the integer sequence q(n,j) is monotone noincreasing in n and it 
decreases by 1 for every n for which m„+i = 1 and q(n,j) > 1. Since there are infinitely many integers k 
for which = 1, the sequence q(n,j) must stabilize to either or 1. If it is the former, since 7(71, j) = 
whenever q(n, j) = we are done. If q(n,j) = 1 for all n > N for some N £ N, then we obtain from the 
recurrence relation in Lemma 4.5(i) 



Thus 



7(«,J) = (IB^ 1 ^! mfe = l,n> fc> 
lim( 7 (n,j)) 2 = (!]{(! -*fc) I m fe = l,fc > TV}) ( 7 (iV, j)) 2 = 



because X){ifc I TO fc = 1, & > TV} = 00. 

(ii) =^> (i) If there are infinitely many indices k for which mk = tk = 1, then £ -<:& 77 by Proposition 4.4 and 
hence £ =^ 77. If there are only finitely many k for which = t k = 1 and if is the largest one, then by 
Lemma 4.2(h) and (iii), J^J^iiVJ ~ £7) = an d hence -< 7/^. Thus it is sufficient (and necessary) to 
prove that =4 p(K). Since by Lemma 4.2 (iii), p(K) = r]( K \ and hence {mk,tk}k>K is the sequence 
generated by -< r/"^, we can assume without loss of generality that t k < 1 whenever = 1. Order 
the indices fc for which ra k = 1 into a strictly increasing sequence {k n } and set q n := ]~I™ =1 (1 — ifc n )- By the 
assumption that < ife n < 1, it follows that q n > for all n and q n is strictly decreasing. The condition 
Y^Li tk n = 00 guarantees that q n — > 0. Since <5fc n = r) kn +i + X^Ilife — 0) by Lemma 4.1(iv), in order to 
show that £ =^ 77 it is sufficient to prove that lim„ 5 kn — 0. For every n > 1, 

4„ = (1 - tk n )p(k n - l)i + t kn p(k n - 1)2 (by definition, see (13)) 

< (l-t fcn )p(fc n _i)i+tfc B p(fc n _i)2 (by (15)) 

= (1 - t kn )S kn _ 1 + t kn p(k n -i) 2 (since m fc „_ 1 = 1, see (14)) 

= (1 - t kn )5 kn _ 1 + t kn r] kn _ 1+2 (by Lemma 4.1(h)) 

< (1 - t kn )5 kn _ 1 + t kn rik n _ 1 (by the monotonicity of 77). 

Also<5 fcl = (l-*ki)p(fci-l)i+*fciP(fci-l)2 < (l-tfejli+ifciife- For convenience, set fc D := and 77 feo := 772. 
Iterating, we obtain 
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n n / n \ 

s kn < ( nt 1 - *o) ((! - ^1)^ + tfc i^) + e n^ 1 - ) + **»*?*»-! 

n n j n «. 

= (n(i-t*,))n+s viB 1- ^-' +tk n vk n . 1 

n n y n n «. 

= (ii( i -***))^ + E((ii (i "* fci) " n (i-^))^) -**»))%„_! 

i=l j — 2 ^ «— j i=j— 1 

n 

= q n m + 2^ ( — )%-2 + (i - - — K>-! 

= <?n ( ??1 + E " ~)^^ - I + »?k„-l 

V ~^ V *-l *-2 y 9n-l J 

n 1 

where the last equality is obtained by "summation by parts". We know that q n — » and clearly, ?7fc„_i — ► 0. 
We claim that also g n X)j=2 ^7(^^-2 — — * 0- Indeed, for every e > 0, choose m for which % m < e 
and choose TV > m + 2 so that for all n > N 

m+l ^ 

In ~ (^-2 -»/*J-i) < £ - 

3=2 

Then by the monotonicity of q and r\ 

9n E ^ fe i-2 ~ < e + <?« E ~ 

3 =2 q l- X j=m+2 
n 

< e + E (^-2 < e +% m < 2e - 

j=m+2 

This proves that lim n <5fc„ = and hence that £ =<I 77. 

We split the proof of the implication (i) => (ii) or (iii) in two cases. 

If 77 has infinite support, then (i) =>• (iii). Immediate by Remark 3.10. 

If r\ has finite support, then (i) => (ii). Let i]n > and tjat+i = 0. First notice that if m,h = 1 for some 
h > N— 1, then p(h) 2 = rji l+2 = by Lemma 4.1 (ii). For every k > h, p(k) 2 < p(h) 2 , hence p(k) 2 — and by 
the definition of we have rrik = 1. Thus the sequence {rn/c} cither eventually stabilizes at 1 or is bounded 
away from 1 from N — 1 on. We claim that the latter case is impossible. Reasoning by contradiction, assume 
that m/c > 2 for all k > N — 1. Then for every fc > N — 1 and every n > rrik we have 

&v < p(^ - l)i (since -< p(JV - 1) by (15)) 

= (by (14) 

= E W ~ E & ( by Lcmma 4 - 1 ( iu ) ) 

00 N 00 

= E ^ ^ ( since E ^' = E 

j=fe+i j=i j=i 

which contradicts the assumption that £ has infinite support and hence £jv > 0. Therefore there is a, K > N 
such that rrik = 1 for all k > K. But then, if k > K , p(fc — 1) =< <5fe— 1 , 0, . . . > and hence = tkSk-i, 
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where <5 fe -i = E*=i Vj - E*=i = E£U & by Lemma 4.1(iv). Therefore 1 - t k = ^g^f € (0, 1) and 
hence for all M >K + 1 

J] (l-t*)= ^ + 7" ^0 forM^oo. 

k=K+l ^j=K+l ?J 

As a consequence, Efc=/f+i ^fe ~ 00 a nd hence Ei^fc I — 1} — °°- ' 



Remark 4.8. Given a sequence {mk,tk} where nik € N and < tk < 1, Proposition 3.1 constructs the 
co-isometry W({nik,tk}) and Lemmas 4-5, and 4-6 provide further properties for that construction. It is 
easy to see that, if in lieu of Q(£,r]) we consider the Schur-square of W({mk,tk}) , the implications (ii) 
(Hi) in Proposition 4-4 an d Theorem 4-7 still hold for this more general setting. 

5. An extension of the Horn Theorem to nonsummable sequences 

In Theorem 3.9 we proved that if £ ^ t], then £ = Qn for some orthostochastic matrix Q. While strong 
majorization is necessary and sufficient in the summable case by Lemma 2.10, in the nonsummable case it 
is not, as seen in Example 2.11. In fact, we are going to prove that the condition £ ~< n will always suffice 
when £ is nonsummable. 

Our strategy will be to decompose any pair of sequences £, r\ € c Q with £ -< r\ and £ nonsummable into 
"direct sums" of pairs of sequences £(r) =<! n{r) (r = 1,2,...). The key step in this process is the following 
"shift" lemma. 

Lemma 5.1. Let £,77 e c*\(£ 1 )* and assume that £ -< n but t). Then there are integers p and n with 
< p < n, for which £x[L n ] ~< r?x[l,n — p] and -< n^ n ~ p \ 

Proof. By hypothesis, a := lim Ej-i (Vj ~ £j) > 0- ^ there is some n € N for which 
EjLife — €j) — EjLi(%' — €j) f° r every m> n, which is certainly the case if a = oo, then -< t^™) and 
hence the pair p — and n satisfies the requirement. Assume therefore that there is no such n and hence 
that Ej=i {Vj ~ £j) > a f° r every n. In particular, 771 > £1 + a > a. Let Ni be an integer for which r/jvi < a 
and for every n> N\, let p(n) be the largest integer in [1, n) for which 

n 

(20) Yl V < a. 

j=n-p(n)+l 

By the monotonicity of 77, Ej=n- p (n)+2 — Ej=n-p(n)+i % — a ana - hence by the maximality of p(n + 1), 
it follows that p(n + 1) > p(n) for every n > TVi, i.e., the sequence p(n) is monotone nondecrcasing. Since 
r]j — > 0, it follows that p(n) — > 00, and since 77 is nonsummable, it follows that 77 — p(n) — ► 00. Then 
Vn- P (n) < f for all n> N 2 for some A 2 > iVi and hence by the maximality of p(n), 

n ^ 

(21) ^ rjj > — for every n > N 2 . 

j=n-p(n)+\ 

Now J2"=i (n) V 3 - E"=iO = Ej=ife - &) - E"= n -p(n)+i »?i > from which k follows that 
£x[L n ] ^ ^ML 71 — p( n )] f° r every 77 > N 2 . It remains to prove that there is an n > N 2 for which 
£(«) jy(n-p(n))_ Reasoning by contradiction, assume that for every n> N 2 there is an integer g(n) > 77 for 
which E ^)-« (?? («-p(™)) _ fW) < 0, i.e., E,t"2 + i & > ES: p t; +1 Then 

<?(")"P(«) <?(«) n <?(") 

(22) £ & - Vj ) > y Y, m= E % - E % ^ °> 

j-n+l j=n-p(n)+l j=n+l j=n-p(n) + l j=q(n)-p(n)+\ 

for every n > N 2 , where the last inequality follows form the monotonicity of 77. From this inequality and 
(21) 

V 9(n) 77- (t.-n.) o 

£-ij=q(n)-p(n) + l '13 l~ij=n+l VSJ '/j 7 



> i - ^4 — > i - - E - »&)■ 



En r-\ n 
j=n-p(n)+l % Z^j= n -p(„) + l % a j- =n+ i 
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Set mi = N 2 and m,k+i := q(rrik)- The sequence is strictly increasing and for every k > 1, 



i=m fe -p(m fe )+l " 



j=m k +l 



Given that rj is nonincreasing and that p(rrik) is nondecreasing, the average of r\ over the integer interval 
{nik+i — p(rrik+i) < j < TOfe+i} must be larger or equal than its average over the integer interval 
{nik+i — p(rrik) < j < rrik+i} and hence 

/ q\ p(™fc + l) ^j=m k+1 -p(m k + 1 ) + l '3 p(m k ) Z-*ij=m k+1 -p(m k ) + l '3 Z \ -« , . 



1 y^m k - 1 v^m fc 

p(nifc) ^j=«H-p(™fc)+l p(nifc) ^-'j="» fc -p(m fc ) + l 'J 



Now by (22), Ejlml+ife ~ > for ever y fc > 1 and h Y assumption, Ejlife ~ tj) > a > °- Thus for 
every /i > 1, 

mh mi nih ra\ h—1 m h+l 

Efa -&) = !>'-£>•)- E (&-%) = E^-&)-E E fe-^-)>°> 

j=l j=l j=mi+l j=l fe=lj=m fe + l 

whence Y^Li £j =mfc+i(^ < 00 ■ Choose fc e N for which X)fc=fc D Ej=ml+i(£.j < § • I n particular, 
for all k> k Q we have < £ Ej= fc ml+i(0 — ^j) < 1 and ncncc from equation (23) we have for every K > k Q 

K , m k+1 . 1 y^»tK + l 

u < 11 ^ a ^ ™ m) ) < i^v mfc ° ; - p(m K+l y 

k=k V j=m k + l ' pymka) ^3=m ko -p(m ko ) + l 13 ^\ J\-t±J 



where the last inequality follows from the inequalites (20) and (21). Now, on the one hand, p{m,k) — > oo 
and hence 2 ^^°°^ — > for X — > oo. On the other hand, the sequence ^ Y^j^m k +i(^3 — Vj) e (0j 1) an d i s 

summable, hence IlfcLfe ~ a^T=m k +i(^3 ~ Vj)^j > 0, a contradiction. 

□ 

Lemma 5.2. Let £, 77 G c* \(i' 1 )* and assume that £ ~< r\ but £ ^ 77. TTien £/iere /j/iere are two partitions ofN 
into sequences, N = {f^ 1 -*} U {"-j 2 '} flod N = {mj 1 '} U {m^} with = = 1 for which, if £' := {£ (1)}, 
v' '■= {V m w}^ £" : ~ {C„< 2 )}; arl ^ ? 7" : ~ {^m' 2 '} are ^ e corresponding subsequences of £ and r], then £' =<; 77', 

<rf',i" 4n", and(' e (^)*. 

Proof. By Lemma 5.1, £ y[1, iV] -< ryx[l, AT — p] and ^( JV ) -< rj( N ~ p ^ for some pair of integers p and ./V with 
< p < N. Let 

k N-p N k 

a:=lim(Efe-^))< ;: E'^ E-' and 7 == M( E^f " P) " • 
By hypothesis, a > and /3 > 0, 7 > 0. Since for k > N — p 

k k-N+p k+p 

Efe-^) = / ? + E (^-* , -€j JV) )+ E & 

and Y^=k+i ^ for fc ^ 00, it follows that 0<ct = /3 + 7, so/3 and 7 cannot both vanish. 

Assume first that /3 > 0. The strategy for the construction of the sequences 77', and 77" is to first 

move a finite number of entries from the infinite sequence ^ ^ to the finite sequence £x[l, N], i.e., delete 
them from the first sequence and insert them after the last nonzero term of the second one, and do so while 
while controlling the sum and preserving the majorization by 7jx[l, N — p] of the new finite sequence. This 
will automatically preserve majorization of the new infinite sequence by ri^ N ^ p \ At the next step, move 
a single entry from the sequence r]( N ~ p ^ to the sequence 7jx[l, Af — p], so to preserve majorization of the 
two infinite sequences and still control the sums, while majorization of the two finite ones is automatically 
preserved. And then iterate the process. 
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Now we make this strategy precise. We construct three strictly increasing sequences of integers kj, hi and 
qi with N < k Qi < hi < hi + p < k qi+ \ < fc 9i+2 < • • • < k qi+1 so that 

i— 1 -. qi i — l 

(24) - T <X>* </*+£»?/>,> 

j=i j =1 j =1 

<Ji kqi+Qi 

(25) ^:=Ea 3 - £ &>*-i. 

1 i_1 

(26) Jfo <min{- ? ,^- E^J' 

^ i=i 

where for i = 1 we take in place of Y^jJi Vhj and of <J»_i. 

To start the construction, use the fact that ^ — > and is nonsummable to choose N < k\ < ■ ■ ■ < k qi -i 
for which (3 — 1 < £j=i Cfe 3 - < Since £ has infinite support, it has an infinite subsequence for which 
£p„ > ^Pn+i- Choose £ {Pn} large enough so that Yl'j—i $.kj < By the monotonicity of £, it follows 
that c5i := YT=i - Ejlfeti+i & > and cond itions (24) and (25) are thus satisfied for i = 1. To satisfy 
also (26) it is enough to choose hi > k qi so that 7]^ < min{i,(5i}, which is always possible since rjj — > 
and 5i > 0. Assume now the construction of the three integer sequences up to some i — l and choose 
hi-i +p < k Qz _ 1+ i < k Qz _ 1+2 < ■■■ < k Qz -i for which 

i-1 qi-l j Qi — 1 i-1 

/?+E^-E^--< E - 3 + £ ^ E & • 

j=i j'=i i=9t-i+i j=i j=i 

Choose fc 9i e {p n }, k qi > large enough so that £*L gi _ 1+ i 6, < + E}=i ^ ~ Ej=i 6, > i-e., so to 

satisfy (24). Now 

qt k q .+qi kg i _ 1 +q i -i 

Si - = - E & + E ^ 

j=<7i-l+l j"=fe,.+l ^=^.^+1 

(J; k qi +qi kg i l +q i ^i k qi +q t -i 

= E ^- E 0+ E 0- E & 

J=<2i-l+l j=fe 9i +9.-1+1 J^fc^ j+l j^fc^+l 

qi k q . +q { 

> ^ — E (by tne nionotonicity of £) 

J=<?i-l+l j=k qi +q i - 1 +l 

> 0. (because > 6^+1) 

Thus (25) is satisfied. By the induction assumption that i]h n < min{-^, 5 n — £?=i %j } f° r all 1 < n < i — 1, 
we see that Si > > X^}=i %j an d since — > we can choose hi > k qi so to satisfy also (26). 
Now define 

(27) n (1) :=< l,...,iV, fci,fc 2 ,... > and m (1) :=< 1, . . . , TV - p, hi, h 2 , . . . > 
and n^ 2 \ are the complementary sequences of wS 1 ^ respectively. Explicitly, 

(28) £' : = < £1,. ..,£jv,£ki,£fc 2 ,- •• > and rj[ : = < . . . , T] N - P , rj hl , r] h2 , . . . > 

£" : = < £n+i,£n+2, ■ ■ ■ ■ • • > and 77" : = < jjjy-p+i, • ■ • , »?/n-i, %i+i, • • • > • 

First we verify that £' =^ 7/. 

If m < JV - p, then i(^ - = E™i(% - ^) > 0. 

If JV - p < m < N, then ££1 - ^) > £7=7 ^ - £f =1 ^ = /? > 0. 

Finally, if m > N, let qi_\ < m — N < qi, where we set q a = for convenience. Then m > N + > 
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N + i — 1 > N — p + i — 1 and hence 

m iV— p+i — 1 N—p i—1 

E^ E ^ = E^+E^ 

j=i j=i j=i j=i 

AT-p 9i 
N qi N m— m 

= E&+E^E&+E** = ES- 

i=i i=i j=i i=i i=i 

Thus £' -<T)'. For every i > 1, 

iV-p+i-1 JV-p »-l iV i-l 

E ^ = E ^ + E ^ = E & ' + & + E ^ ( by thc definition 01 Z 3 ) 

i=i j=i j'=i j'=i j=i 

JV g. 



^E^ + E^ + 7 ( b y ( 26 )) 

= E$ + 7<E$4 



7 '■ — ' J I 

Therefore ^ < Ejli ^ and since £' -! 77' and by (26), 77' e (^)* and hence £' e (f 1 )*, equality follows, 

i.e., r r?'. 

Next, we verify that £" -< 77". We start with the following two inequalities. 
If hi + p < N + m < h i+ i + p, then 

m m+i i m i 

(29) E < - E v { r p) - E ^ ^ e ^r p) - E ^ 

If fc 9i < + m < fc 9i+1 and N + m > hi + p, then 

m m+qi qi m N+m+qi qi 

(30) E^=E^ ) -E^=Er ) + E o-E^ 

i=i j=i i=i 3=1 j=iv+m+i j=i 

m ^q i J r ( li qi m 

<E^ W + E & E- Ec v *. 

where the inequality follows from the monotonicity of £. 

Since N < hi + p < k q2 < . . . k qi < hi < hi + p < k qi+1 < . . . , to prove that Ej=i (Vj ~ Cj) > 0, we need to 
consider three cases: N + m < hi + p, hi+p<N + m< k qi+1 for some i > 1, and k qi <N + m<hi+p 
for some i > 2. 

In the first case, since £W -< r]( N ~ p \ 

mm m 

e« - <?) = E(^r p) - # > > E(^r p) - o ^ o- 

In the second case ft, i +p<A r + m< + p and < AT + m < k qi+1 while A" + m > hi + p, hence 
combining (29) and (30) yields 

E« - O * E(^r p) E ^ > 

j'=i i =1 i =1 

where the last inequality follows from -< 77^-^) and (26). 

In the third case + p<Af + m</ij+p and k qi < N + m < k qi+1 while N + m > k q2 > hi + p, hence 
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combining (29) and (30) yields 



i-l 



E« -o> E(^r p) - tf) + * - E ^ > o- 

This proves that £" ~< r/" . Finally, since Ejli Vj = Ejli £j°°> ^ follows that 

k k 
ME« - = limEfe - = a > °< 

i.e., £" ^ 77". This completes the proof of the lemma for the case (3 > 0. 

The proof for the case where 7 > is similar, but simpler. To further slightly simplify the proof, assume 
without loss of generality that (3 = 0, i.e., EjLi €3 = ^2j'=i' r lj- Choose an M € N and j > so that 
Sj=i( r 7j- A '~ P ' 1 — £j N ^) > T° ^ or all m > M and select a strictly increasing infinite sequence of integers {hj} 
with hi > N — p + M for which Ejli %j — 7o- Then choose strictly increasing sequences of integers {kj} 
and {qi} so that for alH > 1 

i I qi i 

( 31 ) E^-- < E^<E^ 

which can be achieved as in the proof of the case (3 > 0, by using the fact that £j — > and £ is nonsummable. 
Define the sequences n^, and their complements n^ 2 \ as in (27) and hence 77', and 77" as in 
(28), i.e., by "moving" the entries ^ (resp. 77^) from £W to ^x[l,AT] (resp. from r]( N ~ p>> to 7/x[l, N — p]-) 
First we show that £' =4 rf . If 1 < n < N, then from £x[l> -W] ^ ^ML ^ — £>]) we have 

Tt Tt Tt Tt 

j=i j=i j=i j=i 

Set q = 0. If < m < qi for some i > 1, then m > + 1 > 7 and by (31), 

N+m N+qi N qi N-p i N+i N+m 

E^ E^ = E^+E^E*+E^ = E^ E^ 
j=i j=i j=i j=i j=i j=i j=i j=i 

which proves that £' -< 77'. By construction, 77' is summable and hence Ejli C — E^li 7 /- C* n the other 
hand, from (31), for every i, 



N-p+i N-p i 1 N qi N+qi 
^ ] ^7 z « . . z z , 

j=i j=i i=i j=i j=i j=i j=i 



N-p i I 9i 1 N +1 i J 00 

E " J +E"" J • 7 • E- • X> 7 • E 3 < 7 • EC- 



Thus £°1 1 ^ = E°li 3 and hence £' ^ 77'. 

Next we prove that £^ N ^ -< rf' , and hence, since £" < that £" -< 77". Indeed, if TV — p + m < hi, 

then Y,T=i < = TJjl 1 ^ (JV ~ P) > E7=i ^ (JV) - Khi<N-p + m< h i+ i for some t > 1, then, as in (29), 
YJjLi Vj > YJjLi vf~ P) - Yj)=i Vhj ■ But Yj)=i Vhj < lo and since m> hi- N + p>M it follows also that 

E^=i(»?5 JV ~ P) - > 7°' Thus we condude that Ej=i < > Ejli Cj (Af) - Finally, as in the case of (3 > it 

is now immediate to see that £" ^ 77". □ 

Having thus prepared the groundwork, we can present an infinite-dimensional extension of the Horn 
theorem [13, Theorem 4] (see Theorem l.l(ii)) for nonsummable sequences. 

Theorem 5.3. If£,r] € c* and £ ^ (l 1 )* , then £ -< rj if and only if £ = Q77 /or some ortho stochastic matrix 
Q. 

Proof. The sufficiency is well-known since Markus (see (1) or the proof of Lemma 2.8 ). For the necessity, if 
£ =^ 77, then the result follows from Theorem 3.9. If £ ^77, then Lemma 5.2 applied iteratively partitions N into 
the union of infinitely many sequences {^j^}) and sequences i- e -; 
N = Ufc=i{ n fe } = Ufe=i{ m fe }> so tnat {^„ <r) } ^ {Vjn^Ai the exhaustion of N being guaranteed by the 
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condition in Lemma 5.2 that — = 1. Then by Theorem 3.9 we can find for each r an orthogonal 
matrix W(r) with Schur-squarc Q(r), for which {£ ( r ) } = Q(r){n <r)}. "Direct summing" the matrices Q(r) 
with respect to the two decompositions of the basis yields the required orthostochastic matrix Q. Explicitly, 
let R r , S r G B{H) be the diagonal projections on the subspaces with bases {e m (r>} and {e m ( r) } respectively. 

Then Y^T=i ^ r = S^li &r = I- We can identify the matrices Q(r) and W{r) with corresponding operators in 
B(R r H, S r H) and then define Q : J2T=i S r Q(r)R r and W : J2T=i S r W(r)R r . It is clear that W, Q € B{H), 
W is unitary and its matrix is 

if i = j = mj^ for some r, h, k 
otherwise 



(W(r)) hk 




Similarly, 



Q 



ij ■- 



(Q(r))hk 




if i = ri£\ j = mj^ for some r, h, k 
otherwise 



Thus the matrix Q is the Schur-square of the matrix W and hence Q is orthostochastic. For every i g N, 



(r) 



i = n 



for a unique r and h and 



(Qv)i 



Qvli = 12 Q( r )h*% 



(r) 



i.e., £ = Qn. 



□ 



Thus combining the above theorem with Theorem 3.9, we have the following infinite dimensional extension 
of the Horn Theorem 



Remark 5.4. // £,n e c* then £ = Qn for some orthostochastic matrix Q 



6. Diagonals of compact operators 

Recall that having fixed an orthonormal basis for the Hilbert space H, we denote by D the masa of 
diagonal operators, by E : B(H) — > D the operation of taking the main diagonal, i.e., the normal faithful 
and trace preserving conditional expectation from B(H) onto D, and by diag : £°° — > D the isometric 
isomorphism that maps a sequence n to the diagonal operator having diagonal n. 

For the readers' convenience, let us first collect here some of the equivalent conditions of the majorization 
relations that we have obtained explicitly or that arc immediate consequences of results obtained in the 
previous sections. 

Corollary 6.1. Let £, n e c* . 

If £ ^ (i 1 )* , then the following conditions are equivalent: 
NS(i) £ ~< n 

NS(ii) £ = Qrj for some orthostochastic matrix Q. 

NS(ii') diag£ = E(U di&gnll*) for some orthogonal matrix U. 

NS(iiid) £ = Qn for some doubly stochastic matrix Q. 

NS(iiis) £ = Qrj for some substochastic matrix Q. 

NS(iii'is) diag£ = E(W diag nW*) for some isometry W. 

NS(iii'cs) diag£ = E(W di&gnW*) for some co-isometry W. 

NS(iii'cn) diag£ = E(L diagryL*) for some contraction L. 

If £ € (i 1 )* , then the following conditions are equivalent: 
S(i) 

S(ii) £ = Qrj for some orthostochastic matrix Q. 
S(ii') diag£ = E(U diag nil* ) for some orthogonal matrix U. 
S(iiid) £ = Qn for some doubly stochastic matrix Q. 
S(iiic) £ = Qn for some column stochastic matrix Q. 
S(iii'is) diag£ = E(W di&gnW*) for some isometry W . 
In general the following conditions are equivalent: 
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(ii) £ = DQr) for some ortho stochastic matrix Q and some D € D with < D < I . 

(iii) £ = QDr/ for some ortho stochastic matrix Q and some D G D with < D < I . 

(ii') diag£ = E(DU diagf? (DU)*) = for some orthogonal U and some D e T) with < D < I. 
(iii') diag£ = E '(U D diag n(U D)*) for some orthogonal U and some D E D with < D < I. 

(iv) diag£ = E(L di&gn L*) for some contraction L. 

Remark 6.2. 

(i) In lieu of orthogonal matrices it suffices to take unitary matrices and conversely, we can always ask that 
the isometries, co-isometries, and contractions have real entries. 

(ii) The eguivalence of (i) and (iv) was proven by Arveson and Kadison in [3, Theorem 4.2] 

In the case of finite rank positive operators, the "sequence" formulation S(i)<^S(ii') in the above corollary 
is obviously equivalent to the operator theory formulation of the classical Schur-Horn Theorem (see Theorem 
1.1 (iii)). " 

For infinite rank positive compact operators however, the above corollary leads to a somewhat different 
operator theory reformulation. We find convenient to introduce the notion of partial isometry orbit of an 
operator. 

For every operator A € B(H), denote by 

U(A) : = {UAU* | U unitary in B(H)} the unitary orbit of A. 

V(A) : = {VAV* | V partial isometry in B(H), V*V = R A V Ra*} the partial isometry orbit of A. 

Lemma 6.3. U(A) C V(A) for every A e B(H) and U(A) = V(A) if and only if A has finite rank. 

Proof. The inclusion is obvious since if U is unitary, then V := U(Ra V Ra*) is a partial isometry with 
V*V = R A V R A * and UAU* = VAV*. 

If A has finite rank and V is a partial isometry with V*V = Ra V Ra*, then both (V*V)- L and (VV*) 1 - 
are infinite and hence equivalent projections. Thus V can be extended to a unitary U and VAV* = UAU*. 
Thus U(A) = V{A). 

If A has infinite rank, then choose a partial isometry V with V*V = Ra V Ra* but (VV*) ^ (V*V)- L 
and let B = VAV*. Since VR A V*B = VR A V*VAV* = B, it follows that VV* > VR A V* > R B - Similarly, 
VR A *V*B* = B* and hence VV* > VR A *V* > R B * ■ Thus VV* > V{R a VRa*)V* = VR A V*VVR A *V* > 
RbVRb* ■ So far, we have only used the fact that V* V > RaVRa* , and since A = V*BV, the same argument 
shows that V*{R B V R B *)V > R A V R A *- But then 

Rb V R B * < VV* = V(R A V R A *)V* < VV*(R B V R B *)VV* = R B V R B * 

whence VV* = Rb V Rb* ■ But then Rb V Rb* is not unitarily equivalent to Ra V Ra* , hence B £ U(A). □ 

Denote by s(A) the sequence of s-numbers of A. In particular, if A is a positive compact operator, s(A) is 
the eigenvalue list of A in monotone non-increasing order, with repetition according to multiplicity, and with 
infinitely many zeros added in case A has finite rank. Notice that the eigenvalue list of A "ignores" the null 
space of A, i.e., s(A) = s(A © n ) where 0„ denotes the zero operator on a space of dimension n e N U {oo}. 

Since for all A e K(H) + there is an isometry V for which A = V diag s(A)V* (and V can be chosen 
unitary when A has finite rank or when Ra = I), we see that 

(32) V(A)=V(dmg S (A)) = {BEK(H) + \s(B)=s(A)}= \J lt(diag s(A) 0„). 

0<n<oo 

In [3] the set V(A) is denoted by O,,^) and it was shown that V(A) = U(A))" when A is trace-class, [3, 
Proposition 3.1]. 

The infinite dimensional extensions of the Horn Theorem obtained in Theorems 3.9 and 5.3 provide a 
characterization of "the diagonals" of the partial isometry orbit of a positive compact operator. 



Proposition 6.4. Let Ae K(H)+. Then 

' {B eT>r\K(H)+ I s(B) -< s(A)}\£i if Tr(A) = oo 
{B e D n K(H)+ | s(B) ^ s(A)} if Tr(A) < oo. 



E(V(A)) 
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Proof. By (32), assume without loss of generality that A = diags(A). 

To prove that the left hand set is contained in the right hand set, let V be a partial isometry with V*V = 
^diags(A) and let B = E(V diag s(A)V*). Then Tr(B) = Tr(V diag s(A)V*) = Tr(diag s(A)) = Tr(A) and 
we only need to prove that s(B) -< s(A). Let W be the isometry that rearranges the sequence s(B) into the 
sequence of the diagonal entries of B, i.e., B = W diags(B)W* . Then W commutes with the expectation E 
and hence 

diags(B) = W*BW = W*E(V diag s(A)V*)W = E(W*V diags(A)V*W). 
If diags(A) has infinite rank then V is an isometry and if diags(j4) has finite rank, we can extend V to an 
isometry. Since Rw = Rb = Re(vv) > VV* = W*V is an isometry. By Lemma 2.3, s(B) = Qs(A) 
where Qij — \(W*V)ij\ 2 and hence by (1) and Lemma 2.4 it follows that s(B) -< s(A). 

To prove the opposite inclusion, let B e D n K(H) + with s(B) -< s(A) and if Tr(A) = oo assume that 
Tr(B) = oo while if Tr(A) < oo assume that Tr(B) = Tt(A) and hence s(B) =4 s(A). Then by Theorems 
3.9 and 5.3, there is a unitary U for which diags(-B) = E(U diag s(A)U*). As above, let W be the isometry 
that rearranges the sequence s(B) into the sequence of the diagonal entries of B. Then WU is an isometry 
and hence 

B = W diag s(B)W* = WE(U diag s(A)U*)W* = E(WU diag s(A)U*W*) e £(V(diag s(A)) = E(V(A)). 

□ 

Remark 6.5. 

(i) The proof that s(E(C)) -< s(C) for all C € K(H) + (i.e., the inclusion of the left-hand set into the right 
hand set in Proposition 6.4) is usually attributed to Ky Fan [8]. See also [9] and see an elegant proof in [3, 
Theorem 4.2] of the more general fact that s{E(LAL*)) -< s{A) for every contraction L. 

(ii) Gohberg and Markus have proven in [10, Proposition III, pg 205] that if A € K(H) + , £ e c Q7 and £ ~< s(A), 
then there is an orthonormal sequence f n € H for which (Af n , f n ) — £„ for all n. Thus setting W*e n = /„ 
for the fixed orthonormal basis {e n }, defines a co-isometry W for which diag£ = E(WAW*). Applied to the 
case of A = diag i], their result proves that if £ -< i], then £ = Q-q for some co-isometry stochastic matrix Q 
(cf. Theorem 3.7). 

In the case that A is of trace-class and £ =4 s(A), Gohberg and Markus have furthermore proven in [10, 
Theorem 1] that A vanishes on span{f n } ± , i.e., that W*W > Ra- Thus V := WRa is a partial isometry 
and diag£ e E(V(A)), which proves the inclusion of the right hand set into the left hand set in Proposition 
64. 

(iii) In the trace-class case, Proposition 6.4 was derived from the (finite dimensional) Schur-Horn Theorem 
by Arveson and Kadison using compactness arguments (see [3, Theorem 4.1] j. 

Since s(A © 0) = s(A) but in general E(U(A © 0)) ^ E(U(A)), it is clear that we cannot characterize 
E(U(A)) only in terms of the sequence s(A). 

Proposition 6.6. Let A e K(H)+ . Then 

(i) E(U(A)) c E(V(A)) n {B e T> \ Tr(R^) < Tr(Rji)}. 

(ii) If Ra = I, then 

E(U(A)) = E{V(A)) n{B e D | R B = 1} 

\{B ET>r\K(H)+ I s(B) -< s(A),R B =I}\Hi if Tr(A) = oo 
~ \{B eT>r\K(H)+ I s(B) =4 s(A), R B = 1} if Tr(A) < oo. 

(iii) The inclusion in (i) is proper unless Ra = I or A has finite rank. 
Proof. 

(i) That E(U(A)) C E(V(A)) follows from Lemma 6.3. Let B = E(UAU*) for some unitary U. Then 
E(R^UAU*R^) = R^E(UAU*)R^ = since R B e D. By the faithfulness of the expectation, it follows that 
R^UAU*R^ = 0, hence R^UAU* = and thus R^ < (Ruau*) 1 - = UR^U*, whence Tr(R^) < Tr(R^). 

(ii) The second set equality is given by Proposition 6.4 . By (i), E(U(A)) C E(V(A)) n {B € D \ Rb = I}. 
To prove the opposite inclusion, let B e D n K(H) + with Rb = I and s(B) -< s(A) and assume that 
s(B) =4 s(A) if Tr(A) < oo and Tr(B) = oo if Tr(A) = oo. By Theorems 3.9 and 5.3 (or see for convenience 
Corollary 6.1), diags(S) € E(U(diags(Aj). Since Rb = I, there is a permutation matrix II for which 
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B = IIdiags(A)n*. As II commutes with the expectation, B E E(U(dia,gs(A)). But U(diags(^4) = U(A) 
since R A = I, and thus B E E(U(A)). 

(iii) If Ra — I, the equality holds by (ii) and if A has finite rank, then 11(A) = V(A) by Lemma 6.3 and hence 

E(U(A)) = E(V(A)) = E{V(A)) n {B E D \ Tr(R^) < oo}. 

Assume now that A has infinite rank but Ra ^ I- Set n := Tr(R^) E N U {00} and i] := s(A). Then 
i]j 7^ for all j and n ^ 0. Let A be an infinite subset of N with cardN \ A = n, let it : N — > A be a 

{0 if k 4 A 
% . Then U(A) = U(diagr?). Clearly, B := diagry E E(V(A)) = £(V(diagr/)) 
vj i f k = n?) 

and = 0. 

We claim that B 4. E(U(A)). Reasoning by contradiction, assume that diagn = E(U diag i)U*) for some 
unitary U. By Lemma 2.3, 77 = Qi) for the unistochastic and hence doubly stochastic matrix Q given by 
Qij = \Uij\ 2 . But then, for every i E N 

00 00 00 00 00 

Y QiAiW = Y QiAi)^(j) = Y = ^ = X! = Y < 5* feJ?i + X! QiKUW 

j=l j=l k=l fe=l fe^A j = l 

since Q is column stochastic. Hence for all i E N, 

00 

(33) ^ Q tk f] l + Y Q™(j) ~ = 

fe^A j=l 

Let n p be the strictly increasing sequence of integers starting with no = for which i]j = i] np for all 
n p-i < j < Applying the identity (33) to any < i < m we have 

00 00 

Y QiWi + Y ~^ = Y ® ik1li + Y Q™<j) ~ T fj) = °- 

fe^A j=ni+l fe^A j=l 

Since r/i = rj ni > rjj > for all j > n\, and > for all fc, we see that Qik = for all k 4. {ir(l), • • • , 7r(ni)} 
and in particular for all k 4. A. But then X^j=i Qin(j) = 1 since Q is row stochastic. Hence X)"}=i Qin(j) = ni ■ 
Since Q is also column-stochastic, it follows that J27=i Qin(j) — 1 f° r every < j < n\. Thus Qi^ij) = for 
every pair i > m and < j < n\. Now applying the identity (33) to m < i < n 2 we obtain 

00 00 

Y QiMi + Y ~ T lj) = 'Y ® lkT]l + H ^0') ~ ^ = °- 

fe0A j=«2 + l fe0A j=l 

Thus again we obtain for all n\ < i < n 2 that Qik = for all k 4. {7r((rii + 1), • • -^(r^)} and in particular 
for all k 4. A. Iterating, we obtain that Qik = for all fc ^ A and all i. Since A ^ we conclude that Q is 
not column stochastic, a contradiction. □ 

Notice that if £, £ € (c ) + , then (£ + £)* -< ^* + (* . Thus the majorization condition in Proposition 6.4 is 
preserved by convex combinations, which yields the following simple conclusions. 

Corollary 6.7. Let A E K(H)+ . Then 

(i) E(V(A)) is convex. 

(ii) If A has finite rank or Ra = I, then E(U(A)) is convex. 
Proof. 

(i) Let B,eDn K(H)+ and s(B t ) -< s(A) for i = 1,2, let t e [0, 1], and let B := tB x + (1 - t)B 2 . Then 
BeBfl ^(ff)+. Clearly, s(tSi) -! s(tA), s((-i)B 2 ) -! s((l - and hence s(B) -< s(tA) + s((l - t)A) = 
s(A). Furthermore, if Tr(A) = 00 and we choose Bi 4. Z\, then B 4. Zi, while if we Tr(A) < 00 and we 
choose Bi with Tr(B 4 ) = Tr(A)), then also Tt(B) = Tr{A). Thus the right hand set in Proposition 6.4 is 
convex and hence so is E(V(A)). 

(ii) If in the proof of (i) we choose the diagonal operators Bi so that = I for i — 1, 2, i.e., all the diagonal 
entries of -B^ don't vanish, then Rb = I and hence the conclusion follows from Proposition 6.6 □ 

When A has infinite rank but Ra 7^ /, we can identify a distinguished subset of E(U(A)) in terms of the 
following stronger notion of sequence majorization. 
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Definition 6.8. Let £ G c* , 77 G ( c o) + , p G Z + , and N G N. 77ien we say that 

V V 

(ii) £ -< 77 if £ -< 77 for some N G N. 

* p 

Lemma 6.9. Let £,77 G c Q and £ -< 77 /or some p G N, and assume also that £ ^ i] if £ € £ . Then 
v 



£ = Q < 0, 0, • • • , 0, 77 > /or some ortho stochastic matrix Q. 

Proof. We start by disposing of the case where £ or 77 or both have finite support. If £ has finite support, 
by hypothesis £ =<! 77 and hence 77 too has finite support. If 77 has finite support, then there is a permutation 



matrix II for which II < 0, 0, • • • , 0, 77 >= 77. By Lemma 2.7, there is an orthostochastic matrix Q' for which 



£ = Q'77 = Q'n < 0, 0, • • • , 0, 77 >. By Lemma 3.4 Q := Q'Tl is also orthostochastic. 

p 

Thus assume henceforth that both £„ and rj n never vanish. Let TV be an integer for which £ -< 77 and 

p 

let 77 :=< 771, 772, • • • , t]n, 0, 0, • • • ,0, 77^) > (recall the notation 77^' =< t]n+i,t]n+2, •••>.) As in the first 

p 



part of the proof, since 77 is the permutation of the original sequence < 0, 0, • • • , 0, 77 >, it suffices to find an 
orthostochastic matrix Q for which £ = Q77. 

Consider first the case when £1 > 77 n and apply the first step of the construction in the proof of Theorem 
3.7 to the sequences £ -< 77. We have proven in (11) that £^ 1 - ) -< p(l). The assumption that £1 > 777V 
guarantees that mi < N — 1 and hence for every n > N — 1 we see from Lemma 4.1 (iii) or from a direct 
elementary computation that 

n n+1 ri+l+p n+p 

£p(i), = £%-6> £ o-a = E^- 

This shows that £W 3 p(l). Furthermore, if £ G ^ and thus £ =<I 77, then £W =<; p(l). 

jv— 1 

Recall that i?^ 1 -* is the Schur-square of V(mi, ii) © loo, where V(rai, ii) is the orthogonal mi + 1 x mi + 1 
matrix defined in (7). Then is orthostochastic and for every j there is at most one index i > 1 for which 
B.W ^ 0. Since R^r] =< £i,p(l) > and mi + 1 < iV, we also have 



i?«r7=<£i,p(l)i,p(l)2,--- ,p(l)jv-i,0,0,--- .O.^l)'"" 1 ) > . 

Now, consider the case when £1 < 77JV and define t\ := R^ to be the Schur-square of V(N, t\) © 1^, 
and p(l) :=< 77!, 772, • • • , r/^-i, J^-fr, r? (iv) >*. Then p(l)/= ^ if j < JV-1 and X)" =1 p(l)j > E"=i £1 



for all n > iV. Thus 



'= e; =1 ^>e; =1 ^>e; =1 £ (i) ifn<;v-i 



\> E;=i%-6>E;i^/-ei = E;:r^ (1) 
p— 1 

This shows that £W -< p(l) and if £ G f 1 , then clearly, £W ^ p(l). Furthermore, since £177^ = £1 and 
(1 - £i)7?jv = 777V - £1, we have 

p-i 



£ (1) »7=<&, »&,»&,■■■ ,VN-1,VN~ 6,0,0,- •• ,0,7?W > . 
Let LIi be the permutation matrix for which 



p— 1 p— 1 



Iii < 7^-6,0,0, • •• ,0,77^) >=<p(l),0, (),••• ,0,p(l)W > 
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and let i?« := (i N ® Tli) R^. Then 

p-i 

R (1) V=<ti,p(l)i,p(lh,--- ,p(l),0X^~0,p(l) (Ar) > . 
Furthermore, by Lemma 3.4, is orthostochastic and by Lemma 3.5 (ii) for every j there is at most one 
index i > 1 for which R$ ^ 0. 

Iterate this construction. At every step we decrease by one unit cither TV or p. Thus we end the process 
when after k < p + TV — 1 steps we reach p = 0. Define as in (9) 

q« := e i? (fe) ) (4-2 e i? (fe - x) ) ■ ■ ■ (Ji e 

where for every 1 < h < and every j there is at most one index i > 1 for which 7^ 0. By Lemma 3.5 (iii), 
as in the proof of Proposition 3.6, is orthostochastic and for every j there is at most one index i > k 
for which Q\f £ 0. Then QWfj =< £i,£>, ' ' ' ,Zk,p{k) > and £< fe ) -< p(k), with £ (fe) p(k) when £ e f 1 . By 
Theorem 3.9 there is an orthostochastic matrix Q' for which ^ fe) = Q'p(k). Let Q := (h © Q')Q^ ■ Then 
£ = Qr?. Finally, by Lemmas 3.5(i) and 3.4, Q is also orthostochastic. 

□ 

Proposition 6.10. Let A € %{H) + and assume that A has infinite rank. Then 
(i) 

(J {E(V{A))n{B e1>nK(H) + \s(B) I <s(A) 7 Tr(Ri)-p<Tr(R^) <Tr(Ri)} C E{U(A)) 

p£Z+, 0<p<Tr(Ri) 

(ii) 7^ A then the inclusion in (i) is proper. 

Proof. 

(i) Let B E D n K(H) + belong to the left-hand set and by passing if necessary to a smaller integer, assume 

without loss of generality that s(B) < s(A) with Tr(i?^) = Tr(R^) - p. Since Tr(B) = Tr(A), if s(A) e 

t 1 , i.e., Tr(A) < 00, then s{B) s{A) (see also Proposition 6.4). But then by Lemma 6.9, there is 

p 

A 

an orthostochastic matrix Q for which s(S) = Q < 0,0, ••• ,0, s(A) >. Thus in B(RbH), diags(B) = 
Erb (V(di&gs(A) © P )V*) where V G B(RbH) is unitary and 7±Tr b denotes the conditional expectation 
with respect to the orthonormal basis of RbH, which is the subset of the fixed basis on H since Rb € D- 
Extend V to a unitary U € B(H) that commutes with Rb- Then 

diag S (B) © Tr( ^ } = E(V(dmgs(A) © %)V* © O^x^) - E(U(diags(A) © Tr(iiA) x)f/*) e £(IC(4)). 
Finally, i? = Il( diag s(B) © Tr ^ R ±^H* for some permutation matrix n. But then 

B = UE(U(A))U* = E(U{U(A)U*) = E(U(A)). 

(ii) Assume that Ra 7^ I and let TV := Ti(R^). Set r\ := s(A) and i) :=< 0,771,772, ■ ■ ■ >• Then A is unitarily 
equivalent to the diagonal operator 

j diag 77 if TV = 1 

\0 N -i ffidiag?7, if TV > 1. 

Let U be an orthogonal matrix for which Uij = for all i > j > 1, all other entries being nonzero, (such 
matrices exist, see Example 6.11 below) and let Q be the Schur square of U. Let 

U:=\ U 11^ = 1 and B . = E m D fj*\ 

\l N -i®U if TV > 1 

and let £ := Qi). Then 

f ^([/diagr) 17*) = diag£ if TV = 1 

\ ^(Ojv-iffiC/diagT? U*) =0Ar_iediag£ if TV > 1. 

It is immediate to verify that > for all n and hence s(B) is the monotone rearrangement £* of £. Now 

S e E(U(A)) and Tr(i?^) = TV - 1 = Tr(R^) - 1 but f 7^ and hence s(B) $ s(A) for all p > 0. Indeed, 
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{= for i > j ' > 1 
, and Q is doubly stochastic and hence column stochastic, we 
> otherwise 

have for every n > 1 

n n n oo 

£c*>£& = ££^ 

i= 1 2—1 i=l j=l 

n oo n n oo n 

= £ £ Q«»7j-i = £ £ Qavj-i + £ £ <3ij%-i 

i=l j=2 j=2 i=l j=n+l i=l 

n— 1 oo n n— 1 

= £ % + £ £ > £ vj- 

j=l j=n+l i=l j=l 

□ 

Example 6.11. An orthogonal matrix U for which Uij = for all i > j > 1, all other entries being nonzero. 
Given a sequence {a n } with a n > for all n and Yl'jLi a « = 1> &n : ~ ( Y^j=i a j) an< ^ 

( ^/a^ x/ai(6i - 6 2 ) \Ai7&2 - W ■ ■ ■ JaiiK-i - K) JaiiK - K+i) • • \ 



U := 



V^T 


y/ai(h - b 2 ) 


V a l( & 2 


-63) • 


• y / a 1 (b n - 


1 - 


\/ai(b n 


- &n+l) 




— v/1 - «2^2 


\Ja 2 (b 2 


-63) • 


■ ^Ja 2 {b n - 


1 - K) 


\Ja 2 (b n 


- &n+l) 







-Vi- 


a 3 6 3 • 


■ ^a3(K- 


1 - b n ) 


V a 3( & n 


- b n+1 ) 












■ -Vi- 




V a "( & " 


- b n+1 ) 



V 

^4 direct computation shows that U is indeed unitary. 

Thus our characterization of _E(U(.A)) is complete for the cases when Ra = I or when A has finite rank 
and it points to an interesting and delicate role of Ra in the general case. 

The role of Ra disappears when one takes the closure of E(U(A)) under the operator or the trace-class 
norm (in the trace class case) . Indeed from the more general work by A. Neumann in [33] follows that 



E(U(A)) ={BeBn K(H)+ I s(B) -< s(A)} [33, Corollary 2.18, Theorem 3.13] 

In case that Tr(^4) < 00, Antezana, Massey, Ruiz, and Stojanoff extended the work of Neumann and 
proved that 

E(U(A)) Ml = {Be Tin K(H)+ I s(B) =4 s(A)} [2, Proposition 3.13] 
For the readers' convenience we collect here below the relations between the various sets and their closures 
in the special case when Ra = I or A has finite rank (see also the introduction.) 

• If A G K{H)+,R A = I, and Tr(A) = 00, then 
E(U(A) = {B e T> D K(H)+ \ s(B) ■< s(A),R B =I}\&i 

C E(V(A)) = {B e V n K(H)+ I s(B) -< s(A)} 

rll-ll 



C E(U(A))"'" = {B e D n K(H)+ I s(B) -< s(A)} 
• If ^ A e K(H)+,R A = I, and Tr(A) < 00, then 
E(U(A) = {B e T> n K(H)+ I s(B) ^ s(A),R B - J} 

C E(V(A)) ={BeDn i^(# ) + I s(B) 4 s(A)} 
= E(U(Ayj Ml ) =E(U(Ajj Ml ) 



rll-ll 



C £(IC(4))""" = {BeBn K(H)+ I -< 
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• If ^ A e K(H) + has finite rank, then 
E(U(A) = E(V(A) ={BeDn K(H)+ \ s(B) =<; s(A)} 

= E(U(AT) Ml ) = E(U(Aj) Ml ) 

C E(U(A)) M = {B e D n K{H)+ | s(B) -< s(A)} 

So, in particular, E (11(A)) is closed in the trace norm if and only if A has finite rank (see also [2, Remark 
4.8] and it is never closed in the operator norm but for the trivial case A^O. This answers in the negative 
the question by A. Neumann [33, pg 447] on whether E(11(A)) must be norm closed if A is of trace class or 
Hilbert-Schmidt class and provides an alternative to his [33, Remark 3.7] . 

The inclusions in the finite rank case are illustrated by the following simple example. 

Example 6.12. Let r\ := < 1, 0, . . . >. Then U(diag?7)) = V(diagry)) consists of all the rank-one projections, 

_E(T^(diag 77)) consists of all trace class positive diagonal operators with trace = 1, while _E(1l(diag?7))" " 
consists of all trace class positive diagonal operators with trace < 1. That the latter set contains is 
immediately clear since if F n denotes the infinite matrix with the upper left n x n corner having entries 
all equal to — and all other entries zero, then F n is a rank-one projections and hence F n e U(diagf7) and 
||£(F„)|| = £-0. 

Finally, notice that in the summable case, if we pass from the unitary orbit of to the bounded orbit, we 
obtain: 

Corollary 6.13. IfO^ne (I 1 )*, then £+ n T> = E{Tdi&gr)T* \ T E B(H)}. 

Proof. Let B e n D. Then B = V diag s(B) V* for some isometry V that commutes with E. Choose 
c > Then s(B) -< cn and by Corollary 6.1, diags(B) = E(DU diag en U* D) for some Del) with 

< D < I and some unitary U. Then 

B = VE(DUdi&gcnU*)V* = E((c 1/2 VDU) di&gn(c 1/2 VDU)*). 

The opposite inclusion is trivial since Tr (E (T diag ijT*)) = Tr(Tdiag7?T*) < 00 for every T e B(H). □ 

7. Intermediate sequences 

The main goal of this section is to extend to infinite sequences the finite sequence results we list in the 
following proposition (see [29, 5. A. 9 and 5. A. 9a]). As mentioned in Section 2, we use for finite sequences the 
same notations denoting majorization ordcrings like =^ etc. introduced in Definition 1.2 for infinite sequences. 

Proposition 7.1. Let £,77 G (R N ) + be two nonincreasing finite sequences. 

(A) If £ <n, then there are finite nonincreasing sequences C,P <= (R N ) + with 

W £ ^ C < m 

(ii) i<P<r\- 

(B) If ^ j), then there are finite nonincreasing sequences £,p <G (R N ) + with 

(i) £ =^00 C < V, (i- e -, C £ and ( < i]); 

(ii) £ < P =^00 V, (i-e-, p andn 4 p). 

(A)(i) is due to Mirsky [31] and the one- line proof given for WL N in [29, 5.A.9] easily extends to (R N )+ (see 
also [3, Lemma 4.3]) and to (i 1 )* (see the first step in the proof of Theorem 7.4(i) below). 

(A) (ii) is due to Fan [9] (see also [29, 5.A.9]). 

(B) (i)-(ii) are stated without proof or attribution in [29, 5. A. 9a]. The proof of (B) (ii) is immediate as it is 
enough to choose p := < £1 + Y^j=i( v j ~ 0)' £2, • • • , S,n >■ The proof of (B)(i) is similar to that of (A)(ii) 
and since we need this result in Proposition 7.6, for completeness's sake and the readers' convenience, we 
present it next. 

Proof of (B)(i). Assume that X^ife ~ 0) 7^ 0, otherwise choose ( — r\. The proof is by induction on N. 
If N — 1 then £1 < 771, thus ( := £ satisfies the condition. Assume now that the property is true for all 
k < N — 1 for some N > 1 and let a := min ^2f =n (Vj — £j). In particular, r/N — a > £jv > 0. By passing if 

l<n< -* 

necessary to fj :—< 771, 772, ■ • ■ , 77^1, 777V — a > and since £ -^oo fj < 77 and min J2f= n (flj — £j) = 0, we can 

1 <"r»<T ■-' 
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assume without loss of generality that a — 0. Let m be an integer for which the minimum a = is attained, 
i- e -> Y^j^mi 7 !] ~ Cj) = 0. Then m > 1 since by assumption J^f^iiVj ~ Cj) 7^ 0- For every 1 < n < m — 1 

we have J2T=n(Vj - Cj) = T,jL n (Vj - Cj) ^ °' Le -> < Ci,C2, • ■ -,Cm-i >^oo< r?i,»?2, • • -,Vm-i > ■ By the 
induction hypothesis there is a monotone nonincreasing sequence < Ci, C2> • • • , Cm-i > such that 

< Cl,C2, ■ • ■ ,Cm-l > =^oo < Cl,C2, • • • ,Cm-l > < < »7l,%, ■ • ■ , Vm-1 > ■ 

In particular, Y^j= n (0 — Cj) > for 1 < n < m — 1, with equality for n = 1. Now define 

C : = < Cli C2, • • • , Cro-l,»7m,»7m+l, • • • , VN > ■ 

^ - Si) - ™ n m - thug ^ Furt hermorc, 

T,j= n (Vj ~Cj) > for m<n< TV 
SjLi (Cj — Cj) = Sjli 1 (Cj — Cj) = and so C =^00 C- It remains to prove that C is nonincreasing, which requires 
only proving that Cm-i > Cm- Since Y^ijLn (0 — Cj) > for all n < to— 1, it follows that Cm-i > Cm-i > Cm- 
Since X^ =TO (Cj ~ Cj) = wnile J2j= m +i(Q ~ Cj) > it follows that Cm > Cm, whence Cm-i > Cm, which 
completes the proof. □ 

Proposition 7.2. If£,r] G c*, t/ien the following conditions are equivalent. 

(i) There is a strictly increasing sequence of indices N 3 rik | 00 wit/i n Q = /or which £(™ fc ) -< rf nk \ 

(ii) C ?7 {Si (flj — Cj)}n>m attains a minimum for every m € N. 
(hi) C ~<6 C < »7 / or some C G c*. 

(hi') £, < p ~<b V for some p G c Q . 

Proof. 

(i) <=> (ii) £( m ) ^ t/™' 1 means by definition that Sj=m+i(% — Cj) > for every n > m + 1, hence 
E?=iO?j - Cj) > EjLifaj - Cj) for every n > m, i.e, £^i(*7j - Cj) = min„> ro £"(to - Cj)- Thus if 

-<; 7y("fc) f or a strictly increasing sequence of indices nk with n = 0, then for every rik-i < m < nk we 

have 

n n n n 

£(*fe - Cj) = min{ min J^(to - Cj), inf J^(to - Cj)} = min V(to - Cj) 

n>m m<n<nk n>n k m<n<n k 

and hence the minimum is attained. Conversely, if (ii) holds, then set n a = and construct n% recursively 
by setting nu+i to be an index for which the minimum of \Y]y (to — Cj)}«>n fc is attained. Then by the above 
equivalence, -< ^( n fc) for all fc > 0, while the same relation holds by hypothesis for k = 0. 
(hi) (i) Let X)J=i Cj = Sj=i Cj f or a sequence of indices N 3 nt | 00 and set n = 0. Then for every 
to > nfc, 

m m n k m n k m 

E ^ = £^-£^<£Cj-£Cj= £ 

j="fc+i j=i j=i j=i j=i j="fc+i 

i.e., C ( " fe) C ( " fc) - But C (nfc) < ^ ( ™ fc) , hence C ( " fc) -< V (nk) for all k > 1. The same relation holds for fc = 
and n Q = as C (0) = C -< »? = V (0) ■ 
(hi') (i) Similar argument. 

(ii) (iii) If r\ is finitely supported, condition (ii) implies that so is C- If C is finitely supported and Cw = 0, 
then < Ci,---,Cjv-i >-<< rji, . . . , t)n-\ >■ In cither case the result follows from the finite dimensional 
one by completing with infinitely many zeros the finite sequence C provided by Proposition 7.1 (A)(i). So 
assume henceforth that both Cn > and r\ n > for all n. For every t G [0,771], define the sequence 
c* 3 n(t) :=< min{i,7y„} >. Then n(t) < rj, r/(t) is monotone decreasing in t, C -< vivi) = ^, an d C 7^ w(t) 
for t < Ci, since Ci < Vi- Thus it is easy to see that 

00 n 

{te[o,m} \^v(t)}= f){Zi<t<m lE( min {*,%}-Cj)>o} = [ti,?7i] 

n=l j=l 

for some t\ G [Ci,^i]- Let N\ be the index for which ??jvi+i < h < 7]^- Then 

for 1 < n < Nx 
— h) for n > N\. 



,34) P^'-^-^'-t)^ 
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But then, r](t) j = r](ti)j for all t e (77^1+1 > h] and all j > N\, hence the same computation yields for all n 

n n 

!>(*),- - = X>(*0j - &) - min{n, MX*! - t). 

3=1 3 = 1 

By the minimality of t\, it follows that inf„ E" =1 (f?(ti)j — £j) = 0- Moreover, we see from ( 34) that 
{S™( ? 7(^i)j — Cj)}n>m attains a minimum for every m G N. In particular min n X^j=i( J ?(^i)j — £?') = 0, i.e., 
Ej=i £7 = Sj=i n (ti)j f° r some integer m > 1. But then, for every n > m, we have 
J2] = n 1+ Mhh - Zj) = - &) > 0, and hence < v(ti) (ni) < V {m) ■ Furthermore, by 

(34) and the following remark, the sequences and ^(ti)^™ 1 ) satisfy the condition (ii). Thus by repeating 
the construction we find 

t[ ni) <t 2 < »y(ti)i ni) - iy(ti) ni +i = min{ti,fj„i+i} 
for which -< 77(ii)( ni )(t 2 ) = v(h) (ni) and 

«2 n 2 — n 1 n 2 — ni n 2 

E ^ = E ^ ni) - E ^t l] = E 

j=ni+l j=l j=l j=n 1 +l 

for some integer n 2 > ni. Then also ^™ 2 ^ and rjfo)^ 2 ^ satisfy condition (ii). Thus iterating the construc- 
tion, we find a strictly increasing sequence of integers rife and a nonincreasing sequence ife > for which 
£("*) ■*< n(t k )^ < r]^ and Ej=„ fc _ 1+ i^ = E"i„ fe _ 1+ i v(tk)j- Let C be the sequence spliced together 
from the sequences r](tk), i.e., Q = r](tk)j for rik-i < j < and fc e N. By construction ( < n and £ is non- 
increasing since each n(tk) is nonincreasing and since n(tk) < n{tk-\) for every fc. For every < n < nk 
and k > 1 (the case fc = 1 being simpler) 

n k— 1 n n—n k — i 

E(o-^) = E E + E (»?(**),•-&) = E w^'-f"')^ 

i=l fc=lj=n h _i + l j=«fc-i + l j = l 

with equality holding for n = rife. Thus £ -<!;, £, which completes the proof of (iii). 

(i) => (iii') Applying Proposition 7.1(A)(ii) to each pair of finite sequence 

< £n k + l, £ri fc +2, ■ ■ ■ , £n fc+1 > ~< < Vn k + 1 , Vn k +2 , • • ■ , Vn k+1 > 

we find a nonincreasing finite sequence < p nk+ \, p nk +2, ■ ■ ■ , Pn k+1 > for which 

< £ra fe + l, £n k +2, ■ ■ ■ , S,n k + 1 > < < Pn k +1, Pn k +2, ■ ■ ■ , Pn k + 1 >=^< Vn k + 1 , Vn k +2, ■ ■ ■ , Vn k+1 > ■ 

Let p be the sequence spliced together from the finite sequences thus obtained. By construction, £ < p 
and it is immediate to see that p -<f, rj. Since p nk — r\ nu = Y^j=n k i+ife — Pi) — ^ ana - hence 
Pn k > ?7n fc > ?7n fc +i > Pn fc +i, we see that p is monotone nonincreasing, which concludes the proof □ 

Remark 7.3. 

(a) A sufficient condition for (ii) in Proposition 7.2 is that £ -< r\ and Y^JLiiVi — £?') =00. 

(b) T/ie reduction to the finite case that we used to prove the implication (i) => (iii ) fails for the implication 

(ii) => (iii). Indeed the sequence created by splicing together the finite sequences obtained from Proposition 
7.1(A)(i) is in general not monotone nonincreasing. In other words, to prove (iii) one has to consider the 
global behavior of the sequences and not only the behavior on each of the finite intervals n^ < j < n,k+i- 

As consequence of Proposition 7.2 we can extend to infinite sequences Proposition 7.1(A). 

Theorem 7.4. Let (,ij£c* and £ ~< rj. 

(i) There is a ( <G c Q for which £ =<; £ < 77. 

(ii) There is a p e c* for which £ < p =<; 77. 

Proof. Let a := hmE" = i( ? 7j — If a = 0, for (i) take ( = n and for (ii) take p = £. If the conditions 
of Proposition 7.2 are satisfied, e.g., if a = 00 (see Remark 7.3(a)), since block majorization implies strong 
majorization it is enough to take the sequences £, p G c D for which £ £ < 77 and £, < p <b V provided 
by Proposition 7.2 (iii) and (iii')- Thus assume henceforth that < a < 00 and that the condition (ii) of 
Proposition 7.2 fails, i.e., that there is some m > for which min n>Tn EjLife — £7) d° es not ex ist and hence 
a = inf n>m £™=i(?7j - 0)- 
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(i) If £ € l\ then either £ =^ 77, in which case choose £ = 77, or there is a smallest integer N for which 
J2f=i Vj — Yl'jLi > 0, in which case choose 

N 00 

C :=< 771,772, ••• ,m-i,m - E'fe + E&' --- > ■ 

3=1 3=1 

Thus assume henceforth that £ ^ I \ and in particular, that both £ and 77 have infinite support. We 
proceed as in the proof of the implication of (ii) => (hi) in Proposition 7.2 and construct the nonincreasing 
sequence i](ti) :— min{/ji,77} with £1 < ii < 771 , for which £ ~< 7?(ii) < 77 and inf„ X^=i(??(*i)j — = 0- 
If lim^ y)"_ 1 (77(^1 )j - £j) = 0, i.e., £ 77(^1), then we are done. If lim^ ) 7 - — £7) > 0, then there 

is an integer n\ for which {v(ti)j ~ £j) =0. As a consequence, -<; 77(/ji)^™ 1 - 1 and we can repeat 

the construction. We claim that the construction terminates after a finite number of steps. Reasoning by 
contradiction, assume that the construction can be carried on infinitely many times and thus provides a 
strictly increasing sequence of integers nk and a nonincreasing sequence tk > starting with n = and 
to = Vi f° r which 

(35) £(»*-i> -< (Mtk-i^-^ih) = 77(^)^-1) 



and 



(36) X! ((^) ( " fe - l) )-(e ( " fc - l) ) J -)= E ('?(*0 J --^)=0. 

J=l j=n fc _i+l 

Assume furthermore that nk > nk-i is the smallest integer for which (36) holds and let Nk be the integer 
for which f]N k +i < tk < VN k - Such an integer exists and satisfies the condition Nk > rik-i + 1 since 

(37) 77„ fc _ 1+1 = (77^-))! > (»?(t fc _i)( n *-^)i > t fc = (vitk)^)! > (^"^i = £„ fc _ 1+ i > 

and rjj > for all j by the assumption that both £ and 77 have infinite support. Moreover, from (34), we 
have 

V (n(ti\ -f.\-!^=^k-i+i^-^) ioYn k -i + l<n<N k 

3=tJ i )j ^ - 0) - ££. t _ 1+1 to - fc) for 77 > 7V fe . 

If nk > Nk, then 

0= E w*fe)i - = E (»&-&•)- E 

j=n k -i+l j=n fc _i+l j'=n fc _i + l 

= E^j - &) - E - &) - E - tfc ) 

J=l J=l j=nfc_i + l 

and thus {Y^j^iiVj ~ £j)}n>n k -i attains its minimum for 77 = nk- Recall that m is an integer for which 
{Y^j=i{Vj ~ £,j)}n>m does not attain a minimum and let K be an integer for which rik-i > m. Then we 
conclude that nk < Nk for every k> K and hence 

ri k n k 

E v(tk)j-^)= E (**-&•) = «. 

j=n k -i+l j=n k -! + l 

It follows that tk — £n fc _i+i = • • • = £,n k and since for every 77fc_i + 1 < 77 < we also have 
YJj= nk _ 1+ i{n{tk)j - 0) = E"=n fe _i+i(*fc _ 0) = °> b y thc minimality of 77 fe , it follows that 77 fe = 77 fe _i + 1. 
From this and (37) we have that rjj > £j for every j > uk-i + 1. But then ^"_ nK ._ 1+1 (f?j — 0) ^ s mono- 
tone nondecreasing and hence attains a minimum, and therefore ^™ =m (»7j — £j) also has a minimum, a 
contradiction. 

Thus we conclude that the construction terminates after h > 1 steps, i.e., (35) holds for 1 < k < h and 
(36) holds for 1 < k < h - 1 while 

n n 

0= inf Y, (v(th) j -^ j )=lM E Whh-Zi) 

J=«h-i+l j=n h _i+l 
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and hence £(£/i)(™ h ~ 1 ) rj{th)^ nh ^^ ■ Let £ be the sequence obtained by splicing together the sequences 
r,{t k )^\ i.e., 

^ I ??(*fc)j for ?ifc-i < i < n k and 1 < k < h — 1 
3 \v{th)j for < j 
Then it is easy to verify that £ =<; £ and as in the proof of (ii) => (iii) in Proposition 7.2 we see that £ < r\ 
and £ is nonincreasing since each r\(tk) is nonincreasing and since r\(tk) < r)(tk-i) for every k. 
(ii) Let AT the smallest integer m for which the minimum of {Y^j=i(Vj ~ £j)}n>m does not exist. If N = 0, 
then a < E™ = i(?7j — £j) f° r au n an d hence p := < £i +a, £2, £3, • ■ • > satisfies the required condition. Assume 
henceforth that N > 1. Then 

AT 71 

(38) - &) ^ a < E (ft - & ) for a11 n > iV ' 

i=i i=i 

By Proposition 7.1(A)(ii) applied to the sequences < £1, £2, • • • , £w ??2, • • • , Vn >, we can find 

< p u p2, ...,p N >e (R N )+ with 

(39) < £1,6, • • • ,£n > < < p\,P2, ■ ■ ■ ,Pn > =4 < 111,112, ■ ■ ■ ,Vn > ■ 

Set p :=< pi,p 2 , ■ ■ .,p N ,S,N+i + a - Ylf^iiVj - £j),£N+2, ■ ■ ■ >■ Then £ < p by (38) and (39). Moreover, 
T,j=i(Vj - Pj) > for all n < AT by (39), while for n > N, 

n n 

E(ft ~ Pi) = E(ft ~ ft) + , ? JV + 1 ~ + a ~ E(ft ~ &)) + E (ft - &) 

i=i i=i ' i=i ^=^+2 

n 

= E(ft -&•)-«> 

by (39) and (38). Thus p =4 rj- Finally, p is monotone nonincreasing because 

AT AT-1 N N-l 

pn = E ft - E ft - E ft ~ E ft = ^ ( by ( 39 )) 

i=i i=i j=i i=i 

AT 

> VN+i > 6v+i +a- E(% - 0) = Wv+i ( b y ( 38 )) 

□ 

The proof of the case £ € (i? 1 )* in (i) is essentially Mirski's proof [31] of Proposition 7.1 (A)(i) (see also 
[29, 5.A.9]). 

Remark 7.5. Let £, rj, p, £ G c* urcift £-<£<f/' 7 £<p^f/' 7 and £ =<; ry. T/ien £ = 77 and £ = p. Indeed, for 
every m > n, r] n - £„ < ^jlife ~ 0) < X^life ~ 0) a " rf ^ ence »7n ~ Cn < Mm X^/Li (f7j ~ £7 ) = / or 
every n. A similar argument shows that p n — £„ < hm^™ =1 (?7j — £j) = /or every n. 

When X^jli = S^Li % < 00 > fben by (3), 77 -<oo £ £ -< rj and so the results in Proposition 7.2 and 
Theorem 7.4 can in this case be reformulated in terms of majorization at infinity. However, a more general 
extension of these results to both summable and nonsummable sequences is given in the next proposition. 

Proposition 7.6. Let £,77 e c*. Then the following conditions are equivalent. 

(i) There is a sequence of indices N 9 n k T 00 with n a = /or w/wc/i Y^j= n £7 — X)j= n % / or a ^ n *;-i < n < n k 
and all k e N. 

(ii) Either 

(a) ?7 (n) ^£ (n) /or n = 0,1, 2... 
or 

(b) t/iere BanJVei sucA t/iat r?^) -< 6 £( w ' anrf E^L„(% - £j) > /or a// 1 < n < N. 
(hi) £ < a7 ^^ £ ^fc £ /or some £ G c D . 

(iii') r] -<b p and £ < p /or some p G c* . 
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Proof. 

(i) => (ii) If there are infinitely many indices k for which En* i+ife — 0) > 0, then it is easy to see that 

(ii) (a) holds. If on the other hand S"£_ 1+ i(f7j — £.?') = f° r cvei T k > K for some if e N, then for every 
n > n K , 

y. . _ , = |E"+i(% - 0) > "fc-i < « < «fc 

and thus t/™ k ' < b Furthermore, it is clear that £™l n (»7j — £j) > for all < n < n k and all k and 

hence, in particular, for k — K, and thus (ii) (b) holds. 

(ii) (a) => (i) Since ?? ^ £, there is some n for which £" =1 (v7j ~ G) > 0- Let ni be the smallest such integer. 

Then E"=„te - 0) = TJjUim - - E"=i - 0) > for ever y k n < m, since YTjZlim - < 

and the same inequality holds by definition if n = 1. Iterating the construction we obtain the sequence rife. 

(ii) (b) (i) Obvious. 

(iii) (i) and (iii') (i) Obvious. 

(i) =>■ (iii) By applying Proposition 7.1(B)(i) to each pair of finite sequences 
we find finite monotone nonincreasing sequences 

Crifc-i + li Cn fc _i+2j ■ • • i £n fc > =^oo < Crifc-i + l) dfc-i+2, ■ • ■ 7 Crifc > — < ^Mfc-i+li ^n fc _i+2j ■ • • > ^"fc > ■ 

Thus < Cn fc _i+i,Cn fc _i+2,---,Cn fc > ^ < £n*_i+i, £n*_i+2, • • • , €n k > for every k. Let C be the sequence 
obtained by splicing together the finite sequences thus obtained for each interval rifc_i < n < Then 
( < rj and if rik-i < n < rik for k > 1, then 



£o = £( £ o)+ £ o<E( £ &) + £ &• = £& 

3=1 *=1 j="»-l+l j=n fc _i+l i=l j=ni_i+l j=«fc-i + l j=l 

with equality holding for n = rife. The same conclusion holds directly for A; = 1. Thus, £ Xf, £. Finally, 

c« fc +i = E & ~ E - E & - E & = ^fc+i - £« fc - ' 

J=l J=l J=l 3=1 

which proves that £ is monotone nonincreasing. 

(ii) (b) => (iii') Let p := < 6 + Ef=ife ~ 0), 6,6, • ■ • >■ Then £ < p e % and 



v 



£7=„ + ife-6)>0 forl<n<7V 
£>j - = £& - + Efe - = \ for n = TV 

Ie;=v+i(G-%)>0 forn>7V. 

Thus it is now immediate to see that rj -<£, p. 

The remaining implication is the crux of the proof, 
(ii) (a) => (iii') For alii > and p e N set 



p(t,p) 



<t,t,...> ifp=l 
<€i,&,---,€ P -i,t,t,...> ifp>l. 



Since n = r] {o) ^ & ] = e, there is an iV e N for which E,=i % > Ef=i 6 = EjLi P&v. JV)j, i.e., r? ^ 
p(£n,N). (Notice that although p(t,p) may fail to be monotone, it is convenient and should cause no confu- 
sion to apply to it the majorization notations we use for monotone sequences.) Let 
pi := min{p | 77 -ft p(^ p ,p)}] thus pi < N. Assume first that pi > 1. Then rj < p{t,P\) if and only 
if 



(40) ±(P(t, P i) -m) - jp^V"; - ° 



for < n < pi 
%+Ei=i 1 6>0 forn>pi. 
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Since r\ -< p(£ Pl -i,Pi — 1) = p{£ Pl -i,Pi) by the minimality of pi, the inequalities in (40) are satisfied for all 
< n < p\ for any choice of t > 0. For every n > p\ set 

^ n pi-l 

Then the inequalities in (40) are satisfied for all n J> p\ if and only if t ^ sup n > pi t{ri). Since 

-i pi-i 
. . n 1 

n - pi + 1 n-px + 1 -Hf 

where (?7a)n is the arithmetic mean of 77 and since (?? a )n — > it follows that t{n) — > 0. Since t/v > 0, there 
is some ni > pi for which the supremum is attained, i.e., t\ := t(ni) = max„> Pl t(n). Thus 77 -< p(t±, p\) 
and from (40) it follows also that X^j=i(p(*i'Pi)j — ^j) = 0- Since rj -< p(£ pi -i,f>i — 1) = p(£ P i-i,Pi) an d 
77 ^ p(£, Pl ,pi), it follows from the monotonicity of p(t,pi) in t, that £ Pl < t\ < As a consequence, 

p{t\,P\) is nonincreasing and £ < p(t\,pi). Furthermore, from 1 < p\ < n\ it follows that p(ii,pi)i = £1 
and p(ti,pi) ni — ti > £ Pl > £ ni > and from 77 -< it follows that p(fi,f>i)i > 771 and 

ni + l ni ni+1 ni 

p(*l,Pl)m > p(*l,Pl)m+l = '-^P(*l.Pl)j > XI % _ X] r? J =r? " 1 + 1 - 

j=i i =1 j =1 j =1 

Thus 

(41) £<p(*i,Pi), r? ^ /5(ii,pi), ^(p(*i,Pi)j = 0, 

p(*i,Pi)i = max{^i,r?i}, and p(ti,pi) ni > max{^ 1+ i,rj„ 1+ i}. 

The case when p\ = 1, i.e., 77 ^ p(£i, 1) =< • • ■ > occurs if and only if 771 > £1. Then set t\ := r]\ 

and n\ = 1 and the relation (41) follow trivially. 

Now we can repeat the same construction applying it to the sequences ?y( ni ) ^ £( ni ). Iterating, we obtain 
a strictly increasing sequence of indices rik and for each k € N a finite monotone nonincreasing sequence 

< Pn fc _i + 1, Pn fe _i+2, ■ ■ ■ ,Pn k >>< Cn fc _ i +1 7 Cn fc - 1 +2 , • • ■ , £m h > 

for which 5Z"_ nfc _ 1+1 Pi — Sj=n fc _i+i % f° r au n fc-i < n — n k with equality for n = and furthermore 
for which p nk _ l+ i = max{£„ fe _ 1+ i, ?y„ fc _ 1+ i} and p nk > max{£ nfc+ i, r]n k +i}- This latter condition shows that 
Pn k > Pn k +i and hence the sequence p obtained by splicing together these finite sequences is monotone 
nonincreasing. It is now immediate to see that it satisfies (ni')- □ 

As consequence of Proposition 7.6 we can extend to infinite summable sequences Proposition 7.1(B). 

Theorem 7.7. Let £,77 E (i 1 )* and £ -<oo 77. 

(i) £ =^00 C < V f or some C € c o- 

(ii) £ < P =^00 V for some p e c*. 

Proof. 

(i) If 7/™) 7^ £( n ' for all n, then by Proposition 7.6thcre is a ( € c* for which ( < 77 and £ -<b £, 
hence £ =<! £, and thus £ =^oo £. Thus it remains to consider the case when t/ w ) ~< £( N ~) for some 

i-e., E"=/v+i(?j ^ ^ for ever y n > TV + 1. Thus Y<T=N+i(t.3 ~ Vj) > °- % hypothesis, 
Sjljv+i(£j — — 0, hence we have equality, i.e., jjW =<; or, equivalently, 

particular, £^+1 > W+i- Moreover, Y!j= n { 7 lo - €j) = JZ'jLniVj ~ 0) ^ for ever y 1 < « < ^V, i.e., 
< £1, £2, • ■ • , £n >^oo< »?i,f?2, • • • ,»7jv >• By Proposition 7.1(B)(i), there is a finite nonincreasing sequence 
C € (R N ) + with £ =^oo C < rj on the integer interval 1, 2, . . . , N. In particular, £jv < Civ- Define the infinite 
sequence C := < Ci> C2, • • • , (n, Vn+i, Vn+2, ■■■ >■ Since ( > £ N > > 77^+1 = Cjv+i, it follows that ( is 

monotone nonincreasing. It is now immediate to see that £ ( < 77. 

(ii) It suffices to choose p := < £1 + Y^LiiVj ~ £j)>&,€3, ■ ■ ■ >■ □ 
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8. Applications to operator ideals 

Calkin [5] established a correspondence between the two-sided ideals of B(H) for a separable infinite- 
dimensional Hilbcrt space H and the characteristic sets. These are the positive cones of c* that are hereditary 
(i.e., solid) and invariant under ampliations, i.e., the maps 

An£ := < 6, • ■ -,6,6, ■ • ■ ,6,6. ■ • ■ ,6, • • • > 
where each entry & of £ is repeated m-times. The order-preserving lattice isomorphism 7 — > S(7) maps each 
ideal to its characteristic set E(7) := {s(X) \ X £ 7} and its inverse is the map E — > 7(E) where 7(E) is the 
ideal generated by {diag£ | £ € E}. 

Two sequence operations, the arithmetic mean restricted to c* and the arithmetic mean at infinity re- 
stricted to (i 1 )* respectively, 

-. n -. oo 

and £ aoo == (~ £ 0) 

1 j=n+l 

are essential for the study of commutator spaces (i.e., commutator ideals) and hence traces on ideals (see [7] 
and [18] -[22].) If 7 is an ideal, then the arithmetic mean ideals a I and 7 a , called the pre- arithmetic mean 
and arithmetic mean of 7, are the ideals with characteristic sets 

£(„!) := {£ G <$ |6 G E(7)}, 

S(J„) := U G <$ | £ = 0( V a) for some r? e E(7)}, 
where the notation £ = 0(Q means < M( n for some M > and all n. The ideal 7~ := a (7 a ) is called 
the am-closure of 7 and an ideal 7 is called am-closed if 7 = 7 _ (there is an analogous notion of am-intcrior 
and am-open ideals). It is easy to see that 7 C 7~ , the map 7 — > 7~ is idcmpotent, and £i is the am-closure 
of the finite rank ideal F and hence the smallest am-closed ideal (see [21].) Many of the ideals arising 
from classical sequence spaces are am-closed and am-closed ideals play a central role in the study of single 
commutators in operator ideals. 

Similarly, the arithmetic mean at infinity ideals floo 7 and I aoo are the ideals with characteristic sets 

£(^7) := U G (I 1 )* | 6oo G E(7)} 
£(7 a J |£ = Ofa„J for some r, e E(7 n £i)}. 

The am-oo closure of 7 is 7~°° := aDO (7 aoo ) and an ideal 7 is called am-oo closed if 7 = 7~°° (there is an 
analogous notion of am-oo interior and am-oo open ideals). The map 7 — > is also idempotent, but 

by definition, 7~°° C £-i and hence we only have 7 n £<i C 7~°°. For the definition and basic properties of 
arithmetic mean at infinity ideals, see [21] and [19]. Papers [18]-[22] develop our investigation of the theory 
of arithmetic mean and arithmetic mean at infinity ideals. 

The am-closure of an ideal is naturally reformulated in terms of majorization by elements of the charac- 
teristic set of the ideal since by definition £ -< n if and only if £ a < r] a for any £, n £ c* (see the equivalence 
of conditions (i) and (ii) in the following theorem.) 

Theorem 8.1. Let I be an ideal and let £ <G c*. Then the following conditions are equivalent. 

(i) £eE(I-). 

(ii) £ ~< n for some n £ E(7). 
(ii') £ =^ n for some n £ E(7). 

(iii) £ = Pn for some n £ E(7) and some substochastic matrix P. 
(iii') £ = Qn for some n £ E(7) and some ortho stochastic matrix Q. 

(iv) diag£ = E(L di&gn L*) for some n £ E(7) and some contraction L. 

(iv') diag£ = E(U di&gwU*) for some n £ E(7) and some orthogonal matrix U . 

If I D £i then these conditions are also equivalent to: 
(ii") £ -<b f] for some n £ E(7). 

(iii") £ = Qn for some r] £ E(7) and some block ortho stochastic matrix Q. 

(iv") diag£ = E(U di&gnll*) for some n £ E(7) and some matrix U direct sum of finite orthogonal matrices. 
Proof. 

(i) (ii) This is a reformulation of the definition of I~ . Indeed, £ £ E(7~) = E( (7 )) £ a £ E(7 a ) 
6 = 0{rj a ) for some n £ E(7) ^ £ a < n a for some n £ E(7) £ -< n for some e E(7). 
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(ii) => (ii') Let £ -< rj for some rj G E(7). By Theorem 7.4 there is a ( € c* for which £ =<; ( < rj. By the 
hereditariness of E, £ G E(7). 
(ii') (ii) Obvious. 

(ii) 4^ (iii) 4= (iv) By (1) and Lemmas 2.3 and 2.4 . 
(ii') => (iii') 4^ (iv') By Theorem 3.9 and Lemma 2.3 . 
(hi') => (iii), (iv')=> (iv), and (ii") =>(ii) Obvious, 
(ii") (iii") (iv") By (6) and Lemma 2.3. 
Assume now that I D Z\. 

(ii) => (ii") If £ e (^)*, then £ G E(7) and hence there is nothing to prove. If £ £ (i? 1 )*, then 
5^°^ 1 (2?7j — £j) = oo. As by Remark 7.3(a), condition (ii) of Proposition 7.2 is satisfied for £ -< 2ry G E(7). 

Hence there is a ( e c* for which £ ^j, £ < 2tj and then ( € by the hereditariness of E(7). □ 

Remark 8.2. An example of an ideal I ^) L\ for which (i) (ii' ) is the finite rank ideal F. It is easy to 
see that F" — L\ (e.g., see [19],), but it is clear that every sequence £ G E(£i) = (^ 1 )* that is not finitely 
supported cannot be block majorized by a finitely supported r], i.e., (ii" ) fails. 

The analogue of Theorem 8.1 for am-oo closure is: 

Theorem 8.3. Let I C £i be an ideal and let £ G (I 1 )* . Then the following conditions are equivalent. 

(i) £ e E(J-°°). 

(ii) £ ^oo V for some n G E(7). 
(ii') £, =4oo V for some rj G E(7). 
(ii") ry =^ £ /or some 7/ G E(7). 

(iii) P£ G E(7) /or some column- stochastic matrix P. 
(iii') Q£ G E(7) for some block ortho stochastic matrix Q. 

(iv) E{V diag£ V*) G I for some isometry V. 

(iv') E(U diag£[/*) G I for some matrix U direct sum of finite orthogonal matrices. 
Proof. 

(i) (ii) As in the proof of Theorem 8.1, this equivalence is a reformulation of the definition of 7~°°. 

(ii) (ii') One direction is by Theorem 7.7 and the same argument as in the proof of Theorem 8.1; the other 
direction is obvious. 

(ii') <^ (ii") By definition, e.g., see (3). 

(ii') =^> (hi') If r/ n > for all n, then Y^jLni^j ~~ £?') > Ylj^LnVj > 0: hence 2rf n ^ -/< for every n and 
thus condition (ii)(a) in Proposition 7.6 applies to the pair of sequences £, 2-q. Thus there is a £ G c Q for 
which C <b £, and Q < 2r] and hence £ G E(7). By (6), C = QS, for some block orthostochastic matrix Q, i.e., 
<3£ G E(7). If on the other hand rj = for some A G N, then also £ = and hence by the Horn Theorem 
there is an A x A orthostochastic matrix Qq mapping < . . ,£jv > onto < r]i, . . . ,t)n >• But then, 
Q ■= Qo © I is also block orthostochastic and Q£ = ry G E(7). 

(iii') (iv')=> (iv)=>(iii)=^(ii") Obvious from the definitions and Lemmas 2.3 , 2.4 , and 2.10. □ 

Corollary 8.4. For every ideal I, E(I) = I~ n D. 

Proof. Since ideals are the linear span of their positive parts and the conditional expectation is linear, it is 
enough to prove that E(I+) = n D. Let A G 7+. By Proposition 6.4 , s(E(A)) -< s(A) and since 

s(A) G E(7) by definition, by Theorem 8.1 it follows that s(E(A)) G E(7"), i.e., E(A) G I~ . This proves 
that £(7) C I~ H T>. Let now JJ e Tfl D. Then, again by Theorem 8.1, s(B) =<: r? for some 77 G E(7). By 
Proposition 6.4 , B G i?(V(diag 77)) C E(I), which concludes the proof. □ 

Corollary 8.5. An ideal I is am-closed if and only if E(I) C I. 

Proof. If 7 is am-closed, i.e., I = I~ , then by Corollary 8.4, 75(7) = 7 n D C 7. Conversely, if E(I) C 7 
then, again by Corollary 8.4, 7~ n D C 7. But since every selfadjoint element of 7~ is diagonalizable, and 
since I and I~ are ideals and hence unitarily invariant, this implies that rcl and hence 7~ = 7, i.e., 7 is 
am-closed. □ 

Theorem 8.1 leads naturally to the following notion of invariance of an ideal under the action of a class 
of substochastic matrices. Recall from Remark 2.2 that if £ G c* and P is a substochastic matrix, then 
{P£)* € c oi where * denotes monotone rearrangement. 
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Definition 8.6. Given a collection IP of substochastic matrices and an ideal I, we say that I is invariant 
under 9 if (P£)* G E(7) for every P G 9 and every £ G E(7). 

An immediate consequence of Theorem 8.1 is the following characterization of am-closed ideals in terms 
of invariance under various classes of substochastic matrices. 

Corollary 8.7. Let I be an ideal. Then the following conditions are equivalent. 

(i) I is am-closed. 

(ii) I is invariant under substochastic matrices. 

(ii') I is invariant under one of the following classes of substochastic matrices: row-stochastic, column- 
stochastic, double stochastic, isometry stochastic, co-isometry stochastic, unistochastic, ortho stochastic. 

(iii) I D Li and I is invariant under block stochastic matrices. 

(hi') I D £-i and I is invariant under block ortho stochastic matrices. 

We consider now invariance under other classes of substochastic matrices. For the finite case, Birkhoff [4] 
proved that doubly stochastic matrices are convex combinations of permutation matrices. For the infinite 
case, Kendall [26] proved that convex combinations of permutation matrices are dense in the class of doubly 
stochastic matrices for an appropriate topology. 

It is thus natural (e.g., see A. Neumann's remark ([33, pg 448])) to consider an intermediate class of 
matrices, the infinite convex combinations of permutation matrices: 

oo oo 

e := (y^ tjHj | IL permutation matrix, < tj < 1, ^~]tj = 1}. 

Clearly, all Banach ideals are invariant under G. However, there are Banach ideals that are not am-closed, 
and hence, by Corollary 8.7 are not invariant under doubly stochastic matrices. Indeed Varga proved that 
for any principal ideal (£) generated by diag£ for some irregular and nonsummable sequence £, 

(42) cl(0 C (0" - (cl(0)- 

where the closure cl is taken under the principal ideal norm which is well known to be complete (see [36, 
Remark 3] and see also [19, Remark 4.8]). Therefore invariance under C is strictly weaker than invariance 
under doubly stochastic matrices. 

However, for soft-edged ideals (ideals 7 for which £ G E(7) if and only if £ = arj for some a G c Q and 
some rj G E(7)) and for soft- complemented ideals (ideals 7 for which £ G E(7) if and only if a£ G E(7) for all 
a G c*), invariance under 6 is equivalent to invariance under doubly stochastic matrices. For the properties 
of soft-edged and soft-complemented ideals we refer the reader to [19]) (see also [18], [21]). 

To prove this fact, we introduce first the following class of block substochastic matrices 



23 := ®t k P k | P k finite doubly stochastic matrix, < t k < 1, 2_^^k = !}• 

fc=i fc=i 

Lemma 8.8. Let L ^ {0} be an ideal. 

(i) If L is invariant under G, then I D Li and I is invariant under 23. 

(ii) If I is soft-edged or soft- complemented and is invariant under 23, then I is invariant under block stochastic 
matrices. 

Proof. 

(i) Let t := < tk >G (i 1 )* and without loss of generality, assume that X^feLi = 1- Let be the permutation 
matrix corresponding to the transposition 1 <-» k and let 1:= < 1,0,... >. Since 1 G £(/), by the invariance 
of I under 6 we have ( *fcll fc l)* = t G E(7). This proves that E(7) D {I 1 )* and hence 7 D L\. 

Now let P G 23, i.e., P := J2T=i ®^kPk where < t k < 1, J2T=i *fe = L are finite doubly stochastic 
matrices and the k-th direct sum block corresponds to the indices n fc _ x < i,j < n k . Recall that by the 
Birkhoff Theorem [4] (see also [29]), each P k = Y^h=i s h,k^h,k is a convex combination of (finite) permutation 
matrices -Kh,k- Let Uh, k := 7 © TTh, k 7 be the infinite permutation matrix corresponding to 717^, i.e., the 
permutation matrix that agrees with nh,k for the indices n k -\ < i < n k and that leaves all the other indices 
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invariant. For every £ G E(7) and every h and k, 

(o e TT h .k e o)£ =< o, o, . . . , o, 7r M ( < £ nfe _ 1+ i, ^„ fc _ 1+2 , ■ ■ ■ , £« fc > ), o, o, . . . > 

5:< £l>£2 • • ■ 7 Crifc-i 7 7r /i,fe ( < £ra fe _i+li £n fc _i+2, • • • ,S,n k 

> )' 

Srajs+li • ■ • >= n M £. 

But then 

oo mfc 

fe=l h=l 

oo mfc 

= X! < ' ' • ' • ' (X/ tkS h.k^h,k < $nfc_i+l,$n fc _i+2j • ■ • ,£n fc > ), 0, 0, . . . > 

fe=l h=l 
oo mfc oo mfc 

< ^ ^ m^ati^c = f t k s h ,k^-h,k) 

fc=l/j=l k=\h=\ 

Now : Efcli XX=1 tkSh,k^-h,k G e and hence 

(oo v * ✓ oo mfc v * 

(^e^7r fe )n < ( (^^M^iL^n gs(/), 
fc=l ' ^ fe=l h=l ' 

which proves that 7 is invariant under 23. 

(ii) Assume first that 7 is soft-edged, let £ € and let P = X^feLi ©Pfe be a block stochastic matrix with 
the k-th direct sum block corresponds to the indices rik-i < i,j < rife. By definition, £ < an for some 
r\ G S(7) and some a € c Q . By consolidating finite numbers of blocks and passing if necessary to a larger 
sequence a still in c*, we can assume without loss of generality that a is constant on each block (nk-i, nk] and 
that ~^2k=i a n-k < 00 • -By passing to a scalar multiple of n, we can furthermore assume that X)fc=i a "fc = 1- 
But then < P(ari) = (T,T=i®ctn k Pk)v- Since P := ©cwPfc G B, (Pf)* < (ity)* G S(/), which 

proves the claim 

Assume now that I is soft-complemented, let £ G £(/), and let P = X^fcLi ©P= be a block stochastic matrix 
with the k-th direct sum block corresponds to the indices rik-i < i,j < rife. To prove that (P£)* G £(/), 
it is enough to prove that a(P£)* G £(7) for every a G c*. The case where £ and hence P£ have finite 
support being trivial, assume that £„ > for all n. Then ((P£)*)n = (P£)n(n) f° r some permutation IT. 
Let 7 :=< o;n- 1 (n) >j then 7 G c D . Choose a sequence 7 € c* with 7 < 7 and a subsequence n ki for which 
r : = Z^i7n fcj < co. Define <5, := % k , for all n fci < j < n ki+1 and R := E^i ©7n fci ( Eft=fc i+ i ©Pi) • 
Then (5 € c*, 7 < 5, and G 23. Since (7P£)n(n) = ( a (P£)*)n i s monotone nonincreasing, it follows that 
"(PC)* = (7P£)* and hence "(PC)* < (<*P£)* = (#0* = (^K))* G E(7). which concludes the proof. □ 

Theorem 8.9. 7/7 is soft-edged or soft- complemented and it is invariant under G, then I is am-closed. 

Proof. By combining parts (i) and (ii) of Lemma 8.8, we see that I is invariant under block stochastic 
matrices and that 7 D Li. By Corollary 8.7 it follows that I is am-closed. □ 

Is is easy to see that Varga's ideal cl(£) (see (42)) which is not am-closed, but being Banach is invariant 
under C, is neither soft-edged nor soft-complemented. 
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